Définition de PGCD | Babel Free

Définitions

Plus grand commun diviseur.

Exemples

“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.”