1. НОД (30; 18) =

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

Ответ: НОД(30; 18) = 6.