Exercice 1 — PGCD
Le PGCD (plus grand diviseur commun) se calcule par l'algorithme d'Euclide : on divise, on remplace, jusqu'à un reste nul.
- Calculer le PGCD de et .
Voir la correction
1. Euclide : , puis . Le dernier reste non nul est : .
Le réflexe à retenir
Algorithme d'Euclide : diviser, garder le reste, recommencer ; le dernier reste non nul est le PGCD. C'est plus sûr que lister tous les diviseurs.