4. НОД (375; 825).

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

825 = 375 · 2 + 75;

375 = 75 · 5 + 0.

Последний ненулевой остаток равен 75.

Ответ: НОД(375; 825) = 75.