1. Найдите наибольший общий делитель чисел 7425 и 12375.

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

\(12375-7425=4950\),

\(7425-4950=2475\),

\(4950=2\cdot2475\). Значит, оба числа делятся на 2475, и остаток при делении большего числа на меньшее кратен 2475.

Ответ: НОД(7425, 12375) = 2475.