Докажите, что:
1) числа 364 и 495 − взаимно простые;
2) числа 380 и 399 не являются взаимно простыми.
НОД(364;495) = 1 взаимно простые.
$
\begin{array}{r|l}
364 & 2\\
182 & 2\\
91 & 7\\
13 & 13\\
1 &
\end{array}
$
$
\begin{array}{r|l}
495 & 3\\
165 & 3\\
55 & 5\\
11 & 11\\
1 &
\end{array}
$
НОД(380;399) = 19 числа не взаимно простые.
$
\begin{array}{r|l}
380 & 2\\
190 & 2\\
95 & 5\\
19 & 19\\
1 &
\end{array}
$
$
\begin{array}{r|l}
399 & 3\\
133 & 19\\
7 & 7\\
1 &
\end{array}
$
Пожауйста, оцените решение
