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.
Version datée du 31 décembre 2012 à 21:33 par Jereemy (Lui parler | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Jump to navigation Jump to search

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