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

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