Plus grand commun diviseur
« Plus grand commun diviseur » défini et expliqué aux enfants par les enfants.
(Redirigé depuis PGCD)
Le plus grand commun diviseur (abrégé PGCD) de deux nombres entiers naturels non nuls est le plus grand entier naturel qui divise simultanément ces deux nombres.
Exemple
On cherche le PGCD de 15 et 12 :
- Les diviseurs positifs de 15 sont : 1, 3, 5, 15
- Les diviseurs positifs de 12 sont : 1, 2, 3, 4, 6, 12
On en déduit PGCD(12, 15) = 3.