Question

Find the GCD:

(6) 100, 125, 150

Answer 1

$\begin{array}{cc}2& 100\\ 2& 50\\ 5& 25\\ 5& 5\\ & 1\end{array}$
⇒ 100 = 2 × 2 × 5 × 5

$\begin{array}{cc}5& 125\\ 5& 25\\ 5& 5\\ & 1\end{array}$
⇒ 125 = 5 × 5 × 5

$\begin{array}{cc}2& 150\\ 3& 75\\ 5& 25\\ 5& 5\\ & 1\end{array}$
⇒ 150 = 2 × 3 × 5 × 5

∴ GCD = 5 × 5 = 25