4. НОД (24; 35) =

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

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