Найдите наибольший общий делитель чисел: 875 и 1225; 60, 132 и 240.
875 и 1225
$
\begin{array}{r|l}
875 & 5\\
175 & 5\\
35 & 5\\
7 & 7\\
1 &
\end{array}
$
875 = 5 * 5 * 5 * 7
$
\begin{array}{r|l}
1225 & 5\\
245 & 5\\
49 & 7\\
7 & 7\\
1 &
\end{array}
$
1225 = 5 * 5 * 7 * 7
НОД(875; 1225) = 5 * 5 * 7 = 25 * 7 = 175
60, 132 и 240
$
\begin{array}{r|l}
60 & 2\\
30 & 2\\
15 & 3\\
5 & 5\\
1 &
\end{array}
$
60 = 2 * 2 * 3 * 5
$
\begin{array}{r|l}
132 & 2\\
66 & 2\\
33 & 3\\
11 & 11\\
1 &
\end{array}
$
132 = 2 * 2 * 3 * 11
$
\begin{array}{r|l}
240 & 2\\
120 & 2\\
60 & 2\\
30 & 2\\
15 & 3\\
5 & 5\\
1 &
\end{array}
$
240 = 2 * 2 * 2 * 2 * 3 * 5
НОД(60; 132; 240) = 2 * 2 * 3 = 4 * 3 = 12