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

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

\(644=2^2\cdot7\cdot23\).

\(495=3^2\cdot5\cdot11\).

Общих простых множителей нет, поэтому наибольший общий делитель равен 1.

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