Trouver le PGCD
L'algorithme d'Euclide
On enchaîne les divisions euclidiennes pour trouver le PGCD de deux nombres.
- PGCD: Le plus grand diviseur commun à deux nombres entiers.
- Dernier reste non nul: C'est la valeur du PGCD obtenue à la fin des divisions.
Exemple : PGCD de et : Le PGCD est .
💡 Astuce : Arrête-toi dès que le reste est égal à , le PGCD est le reste juste avant.



