Найди наибольший общий делитель 675 и 825?

Разложение числа 675:
675÷3=225
225÷3=75
75÷3=25
25÷5=5
5÷5=1
Получаем:
675=3^3×5^2
Разложение числа 825:
825÷3=275
275÷5=55
55÷5=11
11÷11=1
Получаем:
825=3×5^2×11
Проверка^
825÷675=1 (остаток 150)
675÷150=4 (остаток 75)
150÷75=2 (остаток 0)
Последний ненулевой остаток — 75, что подтверждает наш ответ.
Ответ: 75