Question

Find the GCD:

(2) 42, 70

Answer 1

$\begin{array}{cc}2& 42\\ 3& 21\\ 7& 7\\ & 1\end{array}$
⇒ 42 = 2 × 3 × 7

$\begin{array}{cc}2& 70\\ 5& 35\\ 7& 7\\ & 1\end{array}$
⇒ 70 = 2 × 5 × 7

∴ GCD = 2 × 7 = 14