НОД(35; 18)

По алгоритму Евклида: 35 = 18 · 1 + 17; 18 = 17 · 1 + 1; 17 = 1 · 17 + 0. Последний ненулевой остаток — 1.

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