Теория чисел на Росатоме

Рассмотрим три случая

Если делится на , и делится на , то и их разность делится на , поэтому делится на , но взаимно просто с , следовательно и с . Откуда делится на , значит, .

Случай: делится на , и делится на разбирается аналогично.

Если же и делятся на , то и число делится на .

Случай, когда делится на был рассмотрен выше. Значит, можно считать, что делится на , откуда в этом случае .

Осталось привести пример на . Подходят .