7) Найти НОД чисел a = 455 и b = 175.

По алгоритму Евклида:

455 = 175 · 2 + 105
175 = 105 · 1 + 70
105 = 70 · 1 + 35
70 = 35 · 2

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