7) Найдите НОД(a; b), если a = 455, b = 175.

По алгоритму Евклида: \(455 = 2 \cdot 175 + 105\), \(175 = 1 \cdot 105 + 70\), \(105 = 1 \cdot 70 + 35\), \(70 = 2 \cdot 35 + 0\).

Ответ: НОД(455; 175) = 35.