| 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.
|
