Question

Find the GCD:

(3) 75, 45, 60

Answer 1

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

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

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

∴ GCD = 3 × 5 = 15