PPCM
Énoncé
Calculer PPCM(84, 60).
Indice : Utilise la relation PGCD(a, b) × PPCM(a, b) = ab.
Correction
- Étape 1 : Le PPCM se déduit du PGCD sans nouveau calcul, grâce à une relation qui les lie :
PGCD et PPCM :
PGCD(a,b) × PPCM(a,b) = a × b
Elle vient de la décomposition : pour chaque facteur premier, le PGCD prend le plus petit exposant et le PPCM le plus grand — leur somme est donc la somme des deux exposants.
- Étape 2 : Le produit des deux nombres :
84 × 60 = 5 040
- Étape 3 : On divise par le PGCD, connu depuis le 37005 :
PPCM(84,60) = (5 040)/12 = 420
- Étape 4 : Contrôle par la décomposition. 84 = 2² · 3 · 7 et 60 = 2² · 3 · 5 ; en prenant le plus GRAND exposant de chaque facteur :
PPCM = 2² × 3 × 5 × 7 = 420 ✓
- Étape 5 : Second contrôle, plus simple encore : le PPCM doit être un multiple des deux nombres. 420 = 84 × 5 et 420 = 60 × 7 ✓.
La relation porte sur DEUX nombres seulement :
PGCD × PPCM = ab est fausse dès qu'il y a trois nombres.
Pour 2, 3 et 4 : le PGCD vaut 1, le PPCM 12, et leur produit 12 — alors que 2 × 3 × 4 = 24.
Le PPCM est toujours entre le plus grand et le produit :
Ici entre 84 et 5 040, et 420 y est.
Il vaut le produit exactement quand les deux nombres sont premiers entre eux — c'est-à-dire quand le PGCD vaut 1.