Докажите, что числа 136 и 255 не являются взаимно простыми

Question

Докажите, что числа 136 и 255 не являются взаимно простыми

Answer 1

136 |  2          255  |  3
68   |  2           85  |  5
34   |  2            17 | 17
17   |17              1
   1
Числа 136 и 255 не являются взаимно простыми, т.к. имеют общий делитель 17