Algorithme
d’Euclide
Méthode pour calculer le PGCD
Soient deux nombres A et B
A et B sont ils égaux ?
non
oui
alors
Les ranger par ordre Ce nombre
est le PGCD
croissant : A > B
cherché
Calculer leur
différence : A – B
Remplacer le plus
grand des deux par
cette différence
©Prof en Poche – PGCD – Collège