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

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

455 = 2 · 175 + 105;

175 = 1 · 105 + 70;

105 = 1 · 70 + 35;

70 = 2 · 35 + 0.

Последний ненулевой остаток — 35.

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