5. НОД(49; 18)

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

49 = 2 · 18 + 13; 18 = 1 · 13 + 5; 13 = 2 · 5 + 3; 5 = 1 · 3 + 2; 3 = 1 · 2 + 1; 2 = 2 · 1.

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

Ответ: НОД(49; 18) = 1.