Algorithme d'Euclide
Recherche du PGCD de
a
a > b
b
quotient de la division euclidienne de a par b
reste de la division précédente
Le PGCD est le dernier reste non nul.
Le PGCD de
est