Definition for "Algorithme Euclidien Étendu" in the Quantum Dictionary

- Natural & Formal Sciences -

Mathematics & Logic Dictionary

Une variante de l'algorithme d'Euclide qui, pour deux entiers a et b, calcule leur plus grand commun diviseur g et fournit aussi des entiers x et y tels que ax + by = g (coefficients de Bézout).

- Mathematics & Logic -

Pure Mathematics Dictionary

Algorithme qui calcule le plus grand commun diviseur (pgcd) de deux entiers et, en même temps, des coefficients entiers u et v tels que u·a + v·b = pgcd(a,b). C'est l'algorithme d'Euclide enrichi pour retourner les coefficients de Bézout.