5. НОД (18; 15) =

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

Ответ: НОД(18; 15) = 3.