Inscris-toi pour écrire dans l'encyclopédie Wikimini!

Plus grand commun diviseur

« Plus grand commun diviseur » défini et expliqué aux enfants par les enfants.
Aller à : navigation, rechercher

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.

Voir aussi

Wikiboo Outils personnels