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

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