2. НОД (27; 36) =

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

Ответ: НОД(27; 36) = 9.