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

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

1. \(644 = 495 + 149\);
2. \(495 = 149 \cdot 3 + 48\);
3. \(149 = 48 \cdot 3 + 5\);
4. \(48 = 5 \cdot 9 + 3\);
5. \(5 = 3 + 2\);
6. \(3 = 2 + 1\).

Последний ненулевой остаток равен 1, значит, \(\gcd(644,495)=1\).

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