Question

Чи є числа 272 и 135 взаємо прстими?

Answer 1

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 взаимно простые, так как у них нет общих делителей, кроме единицы.