Algorithme des différences
Recherche du PGCD de
a
b
différence positive
Le PGCD est la dernière différence non nulle.
Le PGCD de
est