Вариант 1. 2. Докажите, что числа 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 взаимно простые.