Докажите, что если $p$ — простое, то либо $a$ делится на $p$, либо найдутся такие $x$ и $y$, что $ax+py=1$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.