8) Найдите НОД(a; b), если a = 34, b = 46.

По алгоритму Евклида: \(46 = 1 \cdot 34 + 12\), \(34 = 2 \cdot 12 + 10\), \(12 = 1 \cdot 10 + 2\), \(10 = 5 \cdot 2 + 0\).

Ответ: НОД(34; 46) = 2.