Найдите наибольший общий делитель чисел:
1) 72 и 120;
2) 792 и 1188;
3) 924 и 396;
4) 116 и 111.
$НОД(72;120) = 2^3 * 3 = 24$
$
\begin{array}{r|l}
72 & 2\\
36 & 2\\
18 & 2\\
9 & 3\\
3 & 3\\
1 &
\end{array}
$
$
\begin{array}{r|l}
120 & 2\\
60 & 2\\
30 & 2\\
15 & 3\\
5 & 5\\
1 &
\end{array}
$
$НОД(792;1188) = 2^2 * 3^2 * 11 = 396$
$
\begin{array}{r|l}
792 & 2\\
396 & 2\\
198 & 2\\
99 & 3\\
33 & 3\\
11 & 11\\
1 &
\end{array}
$
$
\begin{array}{r|l}
1188 & 2\\
594 & 2\\
297 & 3\\
99 & 3\\
33 & 3\\
11 & 11\\
1 &
\end{array}
$
$НОД(924;396) = 2^2 * 3 * 11 = 132$
$
\begin{array}{r|l}
924 & 2\\
462 & 2\\
131 & 3\\
77 & 7\\
11 & 11\\
1 &
\end{array}
$
$
\begin{array}{r|l}
396 & 2\\
198 & 2\\
99 & 3\\
33 & 3\\
11 & 11\\
1 &
\end{array}
$
$НОД(116;111) = 1$
$
\begin{array}{r|l}
116 & 2\\
58 & 2\\
29 & 29\\
1 &
\end{array}
$
$
\begin{array}{r|l}
111 & 3\\
37 & 37\\
1 &
\end{array}
$
Пожауйста, оцените решение