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

Применим алгоритм Евклида:

\(644=495+149\);

\(495=3\cdot149+48\);

\(149=3\cdot48+5\);

\(48=9\cdot5+3\);

\(5=1\cdot3+2\);

\(3=1\cdot2+1\).

Последний ненулевой остаток равен 1, значит, \(\operatorname{НОД}(644,495)=1\).

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