272 | 2 135 | 3
136 | 2 45 | 3
68 | 2 15 | 3
34 | 2 5 | 5
17 | 17 1
1 135 = 3³ · 5
272 = 2⁴ · 17
НОД (272 и 135) = 1 - наибольший общий делитель
ответ: числа 272 и 135 взаимно простые, так как у них нет общих делителей, кроме единицы.
