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

Нужно разложить числа на простые множители.
644=2*2*7*23.
495=3*3*5*11.
Одинаковых прстых множителей у этих чисел нет, поэтому они взаимно простые.