Algorithme de recherche du PGCD de deux nombres entiers

Voici une animation flash illustrant les diverses étapes de calcul lors de la recherche du PGCD de deux nombres entiers positifs avec l'algorithme d'Euclide.

Choisissez deux nombres entiers positifs a et b ; puis cliquez sur le bouton "PGCD(a ; b)" pour obtenir les diverses étapes de calcul.

Vous pourrez recommencer cela pour autant de nombres que vous le souhaitez.