Question

Докажите,что числа 117 и 216 не являются взаимно простыми

Answer 1

Рассмотри число 117.
Найдём сумму его цифр:
1 + 1 + 7 = 9
Если сумма цифр числа делится на 9, то и само число делится на 9.
Значит, 117 кратно 9.
Теперь рассмотри число 216.
Найдём сумму его цифр:
2 + 1 + 6 = 9
Опять же, сумма цифр делится на 9.
Значит, число 216 делится нацело на 9.
Оба числа делятся на 9, значит, взаимно простыми они не являются, т.к. имеют хотя бы один общий множитель, отличный от 1.