НОД (189 и 875) помогите

Для нахождения наибольшего общего делителя (НОД) чисел 189 и 875, разложим каждое из этих чисел на простые множители.

Поскольку сумма цифр числа 189 делится на 3, то и само число 189 делится на 3. Значит, 189 = 3*63. 63 также делится на 3, значит 189 = 3*63 = 3*3*21. 21 = это произведение 3*7, значит

189 = 3*3*3*7

Число 875 делится на 5, значит 875 = 5*175. Число 175 тоже делится на 5, значит 875 = 5*175 = 5*5*35. 35 это произведение 5*7, значит

875 = 5*5*5*7

Сравнивая делители чисел 189 и 875, видим что у данных чисел есть только один общий делитель 7. Он и будет наибольшим общим делителем эти двух чисел.

Ответ: НОД чисел 189 и 875 равен 7