
Докажите, что числа 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, значит данные числа не являются взаимно простыми.
Пожаулйста, оцените решение