Comment ça marche
Le plus petit commun multiple (PPCM) d'un ensemble d'entiers est le plus petit entier positif que tous les nombres de l'ensemble divisent. L'usage le plus courant est l'addition de fractions : pour 1/4 + 1/6 on calcule le PPCM de 4 et 6 (soit 12), on convertit chaque fraction en douzièmes, puis on additionne. Le calculateur obtient le PPCM via l'identité du PGCD — ppcm(a, b) = a × b / pgcd(a, b) — avec l'algorithme d'Euclide. Pour trois nombres ou plus, on réduit par paires : ppcm(a, b, c) = ppcm(ppcm(a, b), c).
La formule
a, b : entiers positifs (les signes sont ignorés ; la formule utilise |a|, |b|). L'identité ppcm-par-pgcd est exacte pour toute paire d'entiers et évite la méthode naïve « lister les multiples jusqu'à trouver une correspondance », qui serait en O(min(a, b)) — lent pour de grands nombres. La réduction par paires s'étend à n'importe quel nombre d'entrées en O(n) appels au PGCD.
Exemple de calcul
- Nombres : 4, 6, 8
- ppcm(4, 6) = |4 × 6| / pgcd(4, 6) = 24 / 2 = 12
- ppcm(12, 8) = |12 × 8| / pgcd(12, 8) = 96 / 4 = 24
- PPCM(4, 6, 8) = 24. Vérification : 24 / 4 = 6, 24 / 6 = 4, 24 / 8 = 3 — tous entiers, donc 24 est divisible par les trois. ✓
Questions fréquentes
Pourquoi utiliser l'identité du PGCD plutôt que lister les multiples ?
Lister les multiples marche pour les petits nombres (ppcm de 4 et 6 : 4, 8, 12 — bingo !), mais ça passe mal à l'échelle. ppcm(99, 100) demande de lister près de 100 multiples avant la réponse ; ppcm(99 991, 100 000) en demanderait des millions. L'identité du PGCD réduit chaque problème à un appel à l'algorithme d'Euclide, qui converge en environ log₂(min(a, b)) étapes quelle que soit la taille. Donc ppcm(99 991, 100 000) prend ~16 étapes au lieu de 99 991. Même résultat, infiniment plus vite.
Quand a-t-on vraiment besoin du PPCM dans la vraie vie ?
Le plus souvent : pour additionner ou soustraire des fractions de dénominateurs différents. Pour 3/4 + 5/6 il faut un dénominateur commun — le PPCM de 4 et 6 (12). On le retrouve aussi dans : planifier des événements répétitifs qui doivent coïncider (« Le bus A passe toutes les 8 minutes, le B toutes les 12 — quand passent-ils ensemble ? » → PPCM = 24 min), rapports d'engrenages, théorie musicale (quand deux rythmes s'alignent), et énigmes mathématiques de concours. Hors période scolaire, vous le rencontrerez surtout pour les fractions.
Et si j'inclus 0 ou un nombre négatif ?
Les signes sont ignorés — l'algorithme travaille sur les valeurs absolues, donc ppcm(−4, 6) = ppcm(4, 6) = 12. C'est la convention mathématique standard ; certains manuels définissent le PPCM uniquement sur les entiers positifs, mais retirer le signe est la généralisation inoffensive et utile. Inclure 0 donne ppcm(0, n'importe quoi) = 0, ce qui est mathématiquement correct mais rarement utile — si vous obtenez 0, vérifiez votre saisie.
Existe-t-il une forme fermée pour le PPCM de plus de deux nombres ?
Pas comme pour le PGCD. Pour trois nombres on peut écrire ppcm(a, b, c) = a × b × c / pgcd(pgcd(a, b) × pgcd(b, c) × pgcd(a, c), …) mais ça devient vite illisible et n'est pas plus rapide que la simple réduction par paires : ppcm(a, b, c) = ppcm(ppcm(a, b), c). C'est la version par paires que toute bibliothèque standard et tout manuel utilisent, ce calculateur compris. La relation a × b × c × … = pgcd(…) × ppcm(…) ne se généralise proprement qu'à deux nombres ; pour plus, PGCD × PPCM ≠ produit.