Show that equation $ax+by=d$ has a solution in integer numbers if and only if $d⋮GCD(a,b)$. In particular, $GCD(a,b)$ is the smallest natural number that can be written as $ax+by$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.