5) Найдите НОД (644; 495)

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

\(644=495\cdot1+149\);

\(495=149\cdot3+48\);

\(149=48\cdot3+5\);

\(48=5\cdot9+3\);

\(5=3\cdot1+2\);

\(3=2\cdot1+1\).

Последний ненулевой остаток равен 1.

Ответ: НОД(644; 495) = 1.