Expression du PGCD comme combinaison linéaire entière de aaa et bbb par l'algorithme d'Euclide étendu.
Choisissez une approche :
En remontant les étapes de l'algorithme d'Euclide (algorithme d'Euclide étendu) : exprimer chaque reste comme combinaison linéaire de aaa et bbb jusqu'à obtenir pgcd(a,b)=au+bv\mathrm{pgcd}(a,b) = au + bvpgcd(a,b)=au+bv
Remontée des étapes de l'algorithme d'Euclide pour obtenir les coefficients de Bézout uuu et vvv.