| 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. |