Доведіть , що числа 644 і 495 - взаємо прості

Question

Доведіть , що числа 644 і 495 - взаємо прості

Answer 1

644 = 2*2*161
495 = 3*3*5*11
Ни один делитель не повторяется, значит, числа взаимно простые.