Question

Find the GCD:

(8) 105, 154

Answer 1

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

$\begin{array}{cc}2& 154\\ 7& 77\\ 11& 11\\ & 1\end{array}$
⇒ 154 = 2 × 7 × 11

∴ GCD = 7