НОД(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