Разложим на простые множители 625
625 = 5 • 5 • 5 • 5
Разложим на простые множители 875
875 = 5 • 5 • 5 • 7
Выберем одинаковые простые множители в обоих числах.
5 , 5 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (625; 875) = 5 • 5 • 5 = 125