3. Вычисли наибольший общий делитель чисел 105 и 175.

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

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

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

Ответ: НОД(105, 175) = 35.