Algorithme d'Euclide

Soient a = et b = deux nombres entiers.
On veut déterminer en utilisant l'algorithme d'Euclide le PGCD de a et de b.

Cet algorithme permet de déterminer le PGCD de 2 nombres a et b en effectuant plusieurs divisions euclidienne
( division avec reste ) à chaque étape le diviseur est remplacé par le reste et le dividende par le diviseur.

On arrête les divisions quand le reste est nul, le dernier diviseur est le PGCD.

Homeomath.com©