Ppcm

Le ppcm de deux nombres entiers naturels (non nuls) est leur plus petit multiple commun non nul.
On note ppcm(a, b) le ppcm des nombres a et b.

Nous allons calculer ppcm(132, 72) de trois manières différentes :

Méthode n° 1 : étudions les multiples des deux nombres.
Les multiples de 132 sont :
0 ; 132 ; 264 ; 396 ; 528 ; 660 ; 792 ; 924 ; ... (liste infinie)
Les multiples de 72 sont :
0 ; 72 ; 144 ; 216 ; 288 ; 360 ; 432 ; 504 ; 576 ; 648 ; 720 ; 792 ; ... (liste infinie)
Les multiples communs sont : 0 ; 792 ; ... (On trouverait ensuite : 1584 ; 2372 ; ...)
Le plus petit multiple commun non nul est 792.
Remarque : les multiples communs sont les multiples du ppcm.

Méthode n° 2 : utilisons les décompositions en produits de facteurs premiers.
72 = 2 * 2 * 2 * 3 * 3 = 23 * 32
132 = 2 * 2 * 3 * 11 = 22 * 31 * 111
Prenons tous les facteurs qui figurent dans l'un au moins de ces produits ; s'ils ont des exposants, nous leur attribuons leur plus grand exposant ; effectuons ensuite le produit :
ppcm(72, 132) = 23 * 32 * 111 = 8 * 9 * 11 = 792

Méthode n° 3 : utilisons la formule : pgcd(a, b) * ppcm(a, b) = a * b
Le produit de deux nombres entiers (non nuls) est toujours égal au produit de leur pgcd par leur ppcm.
On peut commencer par calculer le pgcd de 72 et 132 (voir à pgcd).
On trouve : pgcd(72, 132) = 12. Donc :
ppcm(72, 132) = (72 * 132) / 12 = 792.

Voir : pgcd, nombre premier, multiple, diviseur, fraction.