PPCM et PGCD
Publié le 22/02/2012
Extrait du document
PPCM et PGCD s'utilisent pour les calculs sur les fractions.
1 PPCM ou Plus Petit Commun Multiple
Soient deux entiers a et b. Le PPCM est le plus petit nombre entier p tel qu'il existe 2 entiers c et d tels que
p = a c et p = b d.
Pour trouver le PPCM de 2 entiers, on décompose ce nombre en facteurs premiers, c'est-à-dire en nombres qui
ne sont divisibles que par 1 ou par eux-mêmes.
Ex : 15 = 3 x 5 et 18 = 2 x 3 x 3
Liens utiles
- PPCM, sigle de plus petit commun multiple (voir cet article ).
- plus grand commun diviseur (PGCD).
- plus petit commun multiple (PPCM), MATHÉMATIQUES : soient a e t b d es nombres entiers naturels non nuls : il y a un multiple commun à a et b, et un seul, qui est diviseur de tous les autres multiples communs à a e t b ; o n l'appelle plus petit commun multiple de a et b.
- Algorithme qui permet de trouvé le PGCD