1. Théorie des nombresPlus grand commun diviseur.En fait, une variante de l'algorithme d'Euclide permet de déterminer deux entiers x et y étant donnés, non seulement leur pgcd d, mais aussi deux entiers a et b tels que d = ax + by.