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