| On veut déterminer en utilisant
l'algorithme d'Euclide le $\mathrm{PGCD}$ de $a$ et de $b$.
Cet algorithme permet de déterminer le $\mathrm{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 $\mathrm{PGCD}$.
|
0 commentaires:
Enregistrer un commentaire