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

Разложим числа на простые множители: 644 = 2² · 7 · 23, а 495 = 3² · 5 · 11.

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