Question

Find the GCD:

(12) 45, 42, 88

Answer 1

$\begin{array}{cc}3& 45\\ 3& 15\\ 5& 5\\ & 1\end{array}$
⇒ 45 = 3 × 3 × 5

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

$\begin{array}{cc}2& 88\\ 2& 44\\ 2& 22\\ 11& 11\\ & 1\end{array}$
⇒ 88 = 2 × 2 × 2 × 11

Thus, the GCD is 1.