Задача 16 (Integer numbers 2. Euclidean algorithm)

Задача 16.

Show that if $p$ is a prime number, then either $a$ is divisible by $p$ or we can find $x$ and $y$ such that $ax+py=1$.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.