Докажите, что числа 136 и 255 не являются взаимно простыми.
Доказательство.
Разложим данные числа на простые множители:
$
\begin{array}{r|l}
136 & 2 \\
68 & 2 \\
34 & 2 \\
17 & 17 \\
1 &
\end{array}
$
136 = 2 * 2 * 2 * 17
$
\begin{array}{r|l}
255 & 3 \\
85 & 5 \\
17 & 17 \\
1 &
\end{array}
$
255 = 3 * 5 * 17
НОД(136;255) = 17
У чисел 136 и 255 есть общий делителей, кроме единицы равный 17, значит данные числа не являются взаимно простыми.
Пожауйста, оцените решение
