Question

What is the GCD of two numbers $56$ and $63?$
Evaluate using step diagram method.

• A. $7$
• B. $3$
• C. $2$
• D. $8$

Answer 1

The correct option is A $7$

Prime factorization using step diagram for $56$ and $63$ as follows:


So, $56=2\times 2\times 2\times 7$
and $63=3\times 3\times 7$
$\therefore$ GCD for both numbers is $7$.