Déterminer le PGCD à l'aide de l'algorithme des différences
- Auteur :
- PIOU Frédéric
Déterminer le PGCD de 693 et 189 à l'aide de l'algorithme des différences.
Utiliser la feuille de calculs ci-dessous pour terminer l'algorithme.
A la sixième ligne de calculs on obtient :
63 - 63 =0
Le PGCD de 693 et 189 est le dernier résultat non nul donc PGCD(693;189)=63.