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

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

272 = 16 · 17 = 2⁴ · 17;

365 = 5 · 73.

Общих простых множителей у этих разложений нет, поэтому НОД(272, 365) = 1. Следовательно, числа взаимно простые.