3. НОД (18; 32) =

По алгоритму Евклида: \(32 = 18 \cdot 1 + 14\), \(18 = 14 \cdot 1 + 4\), \(14 = 4 \cdot 3 + 2\), \(4 = 2 \cdot 2\). Последний ненулевой остаток — 2.

Ответ: НОД(18; 32) = 2.