Algorithme d'Euclide

Pour déterminer le PGCD de 2 nombres entiers non nuls, on peut utiliser la méthode de l'algorithme d'Euclide:

1. Poser la division euclidienne des 2 nombres.

2. Conserver le diviseur et le reste.

3. Repartir à l'étape 1.

4. Le dernier reste non nul est le PGCD recherché.