3. Докажите, что числа 272 и 1365 — взаимно простые.

Разложим числа на простые множители:

272 = 16 · 17 = 2⁴ · 17.

1365 = 5 · 273 = 3 · 5 · 7 · 13.

Общих простых множителей нет, поэтому наибольший общий делитель равен 1. Следовательно, числа взаимно простые.