Bewijs

Neem aan dat xa+yb=0 en ggd(a,b)=d.
Breng de situatie terug tot die van het lemma door a en b door d te delen en het corollarium volgt.