PGCD – Algorithme d’Euclide

Le 20-03-2019

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