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