к) Найдите НОД чисел 1375 и 1675.

По алгоритму Евклида: 1675 − 1375 = 300; 1375 = 4 · 300 + 175; 300 = 175 + 125; 175 = 125 + 50; 125 = 2 · 50 + 25; 50 = 2 · 25.

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

Ответ: НОД(1375; 1675) = 25.