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