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

Разложим числа на простые множители: \(644=2^2\cdot7\cdot23\), а \(495=3^2\cdot5\cdot11\). Общих простых множителей у них нет, следовательно, их наибольший общий делитель равен 1.

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