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

Разложим числа на простые множители:

644 = 2 · 322 = 2² · 161 = 2² · 7 · 23.

495 = 5 · 99 = 3² · 5 · 11.

Общих простых множителей у разложений нет, следовательно, НОД(644, 495) = 1.

Ответ: числа 644 и 495 взаимно простые.