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

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

\(644 = 2^2 \cdot 7 \cdot 23\).

\(495 = 3^2 \cdot 5 \cdot 11\).

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

Следовательно, 644 и 495 взаимно простые.