algorithme d’Euclide étendu

algorithme d’Euclide-Bézout

ARITHMETIQUE
CALCUL

L’algorithme d’Euclide étendu est une modification de l’algorithme d’Euclide permettant de calculer, non seulement le pgcd de deux nombres entiers a et b, mais aussi les coefficients de Bézout , c’est-à-dire les entiers u et v tels que au+bv=pgcd(a,b).
Il est utilisé en cryptographie pour le calcul de la clé secrète du RSA .