Question

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

Answer 1

Взаимно простыми называют числа, наибольший общий делитель которых (НОД) равен 1 (т.е. нет общих множителей).

272 = 2 · 2 · 2 · 2 · 17

1365 = 5 · 3 · 7 · 13

НОД (272, 1365) = 1, значит, числа 272 и 1365 - взаимно простые