Найдите НОД чисел:
а) 350 и 756;
б) 1176 и 1925;
в) 756 и 1176;
г) 900 и 1183.
$
\begin{array}{r|l}
350 & 2\\
175 & 5\\
35 & 5\\
7 & 7\\
1 &
\end{array}
$
$350 = 2 * 5^2 * 7$
$
\begin{array}{r|l}
756 & 2\\
378 & 2\\
189 & 3\\
63 & 3\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
$756 = 2^2 * 3^3 * 7$
НОД(350;756) = 2 * 7 = 14
$
\begin{array}{r|l}
1176 & 2\\
588 & 2\\
294 & 2\\
147 & 3\\
49 & 7\\
7 & 7\\
1 &
\end{array}
$
$1176 = 2^3 * 3 * 7^2$
$
\begin{array}{r|l}
1925 & 5\\
385 & 5\\
77 & 7\\
11 & 11\\
1 &
\end{array}
$
$1925 = 5^2 * 7 * 11$
НОД(1176;1925) = 7
$
\begin{array}{r|l}
756 & 2\\
378 & 2\\
189 & 3\\
63 & 3\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
$756 = 2^2 * 3^3 * 7$
$
\begin{array}{r|l}
1176 & 2\\
588 & 2\\
294 & 2\\
147 & 3\\
49 & 7\\
7 & 7\\
1 &
\end{array}
$
$1176 = 2^3 * 3 * 7^2$
$НОД(756;1176) = 2^2 * 3 * 7 = 4 * 21 = 84$
$
\begin{array}{r|l}
900 & 2\\
450 & 2\\
225 & 3\\
75 & 3\\
25 & 5\\
5 & 5\\
1 &
\end{array}
$
$900 = 2^2 * 3^2 * 5^2$
$
\begin{array}{r|l}
1183 & 7\\
169 & 13\\
13 & 13\\
1 &
\end{array}
$
$1183 = 7 * 13^2$
НОД(900;1183) = 1
Пожауйста, оцените решение