Devoir de Philosophie

plus grand commun diviseur (PGCD).

Publié le 23/11/2013

Extrait du document

plus grand commun diviseur (PGCD). MATHÉMATIQUES : soient a et b des nombreux entiers naturels non nuls : il y a un diviseur commun à a et b, et un seul, qui est multiple de tous les autres diviseurs communs à a et b ; on l'appelle plus grand commun diviseur de a et b. Par exemple, les diviseurs communs de 18 et 30 sont 1, 2, 3 et 6 ; leur PGCD est donc égal à 6. La liste des facteurs premiers du PGCD de a et b est l'intersection des listes de facteurs premiers de a et de b. Par exemple :18 = 2 × 3 × 3 ; 30 = 2 × 3 × 5 ; 6 = 2 × 3. La définition s'étend au cas de plusieurs nombres. Par exemple, le PGCD de 4 116, 14 210 et 28 420 est 196.

Liens utiles