Exercițiul 227

E.227. Dacă $A$, $B$ sunt numere naturale prime între ele, atunci există numerele naturale $u$ și $v$ astfel încât $Au-Bv=1.$ Mai mult, să se arate că valoarea minimă a lui $u$ se află în intervalul $\{1,2,\ldots, B-1\}.$