Докажите, что:
1) числа 945 и 572 − взаимно простые;
2) числа 1095 и 738 не являются взаимно простыми.
НОД(945;572) = 1 взаимно простые.
$
\begin{array}{r|l}
945 & 5\\
189 & 3\\
63 & 3\\
21 & 3\\
7 & 7\\
1 &
\end{array}
$
$
\begin{array}{r|l}
572 & 2\\
286 & 2\\
143 & 13\\
11 & 11\\
1 &
\end{array}
$
НОД(1095;738) = 3 числа не взаимно простые.
$
\begin{array}{r|l}
1095 & 3\\
365 & 5\\
73 & 73\\
1 &
\end{array}
$
$
\begin{array}{r|l}
738 & 2\\
369 & 3\\
123 & 3\\
41 & 41\\
1 &
\end{array}
$
Пожауйста, оцените решение
