Rechercher un outil (en entrant un mot clé):
Calculer les coefficients de l'égalité de Bézout de 2 entiers naturels
L'égalité de Bézout nous dit que :
soient a et b deux entiers relatifs et d leur Plus Grand Commun Diviseur (PGCD). Alors il existe deux entiers u et v tels que :
u×a + v×b = d.
Cet outil vous propose de calculer les coefficients u et v de l'égalité de Bézout, ainsi que le PGCD des entiers a et b.
Exemple : rechercher les coefficients de Bézout des 2 entiers naturels suivants : 221 et 782.
Nous obtenons :
-7×221+2×782 = 17
avec les coefficients de Bezout suivant :
u = -7 et v = 2, le PGCD de 221 et 782 étant 17.
