Guide : plus petit commun multiple (PPCM)
What is LCM?
Le plus petit commun multiple (PPCM) est le plus petit entier positif divisible par deux entiers ou plus. Par exemple, PPCM(12, 18) = 36, car 36 est le plus petit nombre divisible sans reste par 12 et par 18. Le PPCM est particulièrement utile pour additionner et soustraire des fractions de dénominateurs différents.
How to calculate LCM?
La méthode la plus simple consiste à utiliser la relation PPCM(a, b) = (a * b) / PGCD(a, b). Il suffit de multiplier les nombres puis de diviser par leur PGCD. Par exemple : PPCM(12, 18) = (12 * 18) / PGCD(12, 18) = 216 / 6 = 36. Cette formule est rapide et efficace pour tous les entiers.
Properties of LCM
PPCM(a, b) * PGCD(a, b) = a * b (le produit du PPCM et du PGCD est égal au produit des nombres). PPCM(a, b) est toujours un multiple des deux nombres a et b. PPCM(a, b) est toujours supérieur ou égal à chacun des nombres. Si a divise b, alors PPCM(a, b) = b.
Practical Applications
Le PPCM est indispensable pour additionner des fractions : on cherche d'abord le PPCM des dénominateurs pour les mettre au même dénominateur. En planification, il indique quand deux événements cycliques coïncideront. En cryptographie, il intervient dans la génération des clés RSA. En informatique, il sert à synchroniser des processus et à déterminer des intervalles de temps communs.
Des bus toutes les 7 et 11 minutes se croisent le plus rarement
Le plus petit commun multiple répond à une question que l'on rencontre sans cesse sans la nommer : quand deux choses répétées se produisent-elles ensemble ? Deux intervalles ayant un facteur commun se rejoignent vite ; deux sans rien de commun ne se rejoignent qu'après leur produit. Sept et onze minutes se croisent toutes les soixante-dix-sept — le pire cas possible.
Comment ça marche
- Trouve le plus petit commun multiple de deux nombres ou plus.
- Répond directement à la question de récurrence : au bout de combien de temps deux cycles se réalignent.
- Utilise le plus grand commun diviseur, les deux quantités étant liées par une identité exacte.
PPCM(a, b) = a × b ÷ PGCD(a, b) et donc PGCD(a, b) × PPCM(a, b) = a × b si PGCD = 1, les nombres sont premiers entre eux et le PPCM vaut le produit entier
Exemple chiffré
Deux lignes à fréquences différentes, et la fréquence de leurs rencontres.
- toutes les 12 et 18 minutes → ensemble toutes les 36 (PGCD 6)
- toutes les 15 et 20 minutes → ensemble toutes les 60 (PGCD 5)
- toutes les 10 et 12 minutes → ensemble toutes les 60 (PGCD 2)
- toutes les 7 et 11 minutes → ensemble toutes les 77 (PGCD 1)
Plus les intervalles partagent, plus tôt ils se rejoignent. 12 et 18 partagent un facteur 6 et se croisent toutes les 36 minutes ; 7 et 11 ne partagent rien et ne se croisent que toutes les 77 — le produit lui-même.
Lire le résultat
- L'identité PGCD × PPCM = a × b vaut d'être retenue : elle rend l'une des quantités facile dès qu'on a l'autre. Pour 12 et 18, le produit vaut 216 et le PGCD 6, donc le PPCM vaut nécessairement 36 sans autre calcul.
- Les nombres premiers entre eux sont le pire cas pour la coïncidence et le meilleur pour une répartition régulière. C'est pourquoi les nombres de dents d'engrenages sont souvent choisis premiers entre eux : la même paire de dents se rencontre alors le plus rarement possible, ce qui répartit l'usure.
- Deux roues de 12 et 18 dents retrouvent leur position initiale après 36 engrènements, soit 3 tours de la petite et 2 de la grande. Le PPCM donne la longueur du cycle, la division la part de chaque roue.
- Le PGCD est l'autre moitié du même outil, et il réduit les fractions. 84/126 partage un diviseur 42, donc se réduit en une étape à 2/3 — le PGCD est exactement la limite de simplification d'une fraction.
Questions fréquentes
- Quand deux événements récurrents se produiront-ils à nouveau ensemble ?
- Après le PPCM de leurs intervalles, compté depuis leur dernière coïncidence. Des cycles de douze et dix-huit minutes se croisent toutes les trente-six minutes ; s'ils n'ont jamais coïncidé, ils se rejoignent au premier commun multiple après le démarrage des deux.
- Pourquoi partager un facteur fait-il coïncider plus tôt ?
- Parce que le facteur partagé est déjà un terrain commun. PPCM = a × b ÷ PGCD : un PGCD plus grand divise donc davantage le produit. 12 et 18 partagent 6, ce qui ramène 216 à 36 ; 7 et 11 ne partagent rien, donc rien n'est retranché.