Доказать 644 и 495 взаимно простые

Question

Доказать 644 и 495 взаимно простые

Answer 1

Разложим числа на простые множители:
644=2*2*7*23
495=3*3*5*11
Как видно, среди них нет общих множителей => числа взаимно простые

Comments

^_^