9) НОД(125, 375)

Разложим числа на простые множители: 125 = 5³, 375 = 3 · 5³. Общая часть разложений равна 5³ = 125.

Ответ: НОД(125, 375) = 125.