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

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

455 = 175 · 2 + 105;
175 = 105 · 1 + 70;
105 = 70 · 1 + 35;
70 = 35 · 2 + 0.

Последнее ненулевое делимое — 35.

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