Calculateur de PPCM

Calculateur de PPCM

Leader AI Skill PRO

Entrez le calcul

Formule

LCM(Nombres)=|a×b|gcd⁡(a,b)\text{LCM}\left(\text{Nombres}\right) = \frac{|a \times b|}{\gcd(a,\,b)}
Statistiques d'utilisation

Publicité

Résultats

LCM = 15

Plus petit commun multiple

Signaler une erreur sur cette page

À quoi sert le calculateur de PPCM

Le calculateur de PPCM détermine le plus petit commun multiple d'une série de nombres entiers, c'est-à-dire le plus petit entier positif que chacun des nombres saisis divise sans reste. Il suffit d'entrer une liste d'entiers dans un seul champ pour obtenir un résultat unique : leur PPCM commun. Pratique pour additionner des fractions aux dénominateurs différents, planifier des événements qui se répètent ou résoudre des problèmes d'arithmétique.

Mode d'emploi

  • Nombres — saisissez au moins deux entiers dans le champ prévu.
  • Séparez-les par des virgules, des points-virgules ou des espaces : le calculateur reconnaît les virgules (normales comme pleine chasse), les points-virgules et tout type d'espace.
  • Les entiers négatifs sont acceptés ; seuls les nombres entiers valides (correspondant au motif -?\d+) sont retenus, le texte parasite est donc ignoré.

Par exemple, saisir 4, 6, 8 revient à analyser la liste [4, 6, 8].

La formule expliquée

Pour deux nombres, le calculateur s'appuie sur la relation classique entre le PPCM et le plus grand commun diviseur (PGCD) :

$$\text{PPCM}(a,\, b) = \frac{|a \cdot b|}{\text{PGCD}(a,\, b)}$$

Lorsque vous fournissez plus de deux nombres, l'opération est appliquée de proche en proche tout au long de la liste : on calcule d'abord le PPCM des deux premiers, puis le PPCM de ce résultat avec le nombre suivant, et ainsi de suite. En termes de programmation, il s'agit d'un reduce/inject : \(\text{PPCM}(a, b, c) = \text{PPCM}(\text{PPCM}(a, b), c)\).

Publicité
Schéma montrant le calcul du PPCM de deux nombres à partir de leur produit divisé par le PGCD, avec des ensembles de facteurs premiers qui se chevauchent
Le plus petit commun multiple de deux nombres est égal à leur produit divisé par leur plus grand commun diviseur.

Exemple concret

Supposons que vous saisissiez 4, 6, 8 :

  • Étape 1 : PGCD(4, 6) = 2, donc $$\text{PPCM}(4, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12.$$
  • Étape 2 : PGCD(12, 8) = 4, donc $$\text{PPCM}(12, 8) = \frac{12 \times 8}{4} = \frac{96}{4} = 24.$$

Le calculateur renvoie 24 — le plus petit nombre que 4, 6 et 8 divisent tous sans reste.

Deux droites numériques montrant les multiples de 4 et 6, avec le premier multiple commun, 12, mis en évidence comme PPCM
Lister les multiples de 4 et 6 montre que 12 est leur plus petit commun multiple.

Davantage d'exemples résolus

Chaque exemple ci-dessous utilise la même identité que le calculateur applique en interne : pour deux entiers, \(\operatorname{LCM}(a,b) = \dfrac{|a \times b|}{\gcd(a,b)}\). Pour les listes de trois nombres ou plus, la règle d'une paire est repliée de gauche à droite.

Exemple 1 — Une paire première entre elles : LCM(7, 9)

  1. Trouvez le PGCD. Les diviseurs de 7 sont 1 et 7 ; les diviseurs de 9 sont 1, 3 et 9. Le seul diviseur partagé est 1, donc \(\gcd(7,9)=1\). Les nombres sont premiers entre eux.
  2. Appliquez l'identité : \(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\).
  3. Vérifiez en énumérant : les multiples de 7 sont 7, 14, 21, 28, 35, 42, 49, 56, 63 ; 63 = 9 × 7, donc c'est aussi un multiple de 9.

Réponse : LCM(7, 9) = 63. Chaque fois que le PGCD est 1, le LCM est simplement le produit des deux nombres — rien ne s'annule.

Exemple 2 — Un nombre divise l'autre : LCM(5, 15)

  1. Trouvez le PGCD. Puisque \(15 = 5 \times 3\), le nombre 5 divise 15 exactement, donc \(\gcd(5,15) = 5\).
  2. Appliquez l'identité : \(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\).
  3. Vérification de cohérence : 15 est un multiple de lui-même et 15 = 5 × 3 est un multiple de 5, et aucun multiple positif plus petit de 15 n'existe.

Réponse : LCM(5, 15) = 15. Voici la règle générale : si \(a\) divise \(b\), alors \(\operatorname{LCM}(a,b) = |b|\), le nombre plus grand lui-même.

Exemple 3 — Une liste de quatre nombres : LCM(3, 4, 5, 6)

Repliez la règle d'une paire de gauche à droite, en portant le résultat en cours :

  1. \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\).
  2. \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\).
  3. \(\gcd(60,6) = 6 \;\Rightarrow\; \operatorname{LCM}(60,6) = \dfrac{360}{6} = 60\).

Vérification croisée avec factorisation première : \(3 = 3\), \(4 = 2^2\), \(5 = 5\), \(6 = 2 \cdot 3\). La plus haute puissance de chaque nombre premier distinct est \(2^2\), \(3^1\) et \(5^1\), ce qui donne \(4 \cdot 3 \cdot 5 = 60\) — la même valeur.

Réponse : LCM(3, 4, 5, 6) = 60. Remarquez que l'ajout de 6 à la liste n'a rien changé, car 6 divise déjà 60.

Exemple 4 — Une entrée négative : LCM(−4, 6)

  1. Le PGCD est pris comme une valeur positive : \(\gcd(-4, 6) = \gcd(4, 6) = 2\).
  2. La valeur absolue au numérateur garde le résultat positif : \(\operatorname{LCM}(-4,6) = \dfrac{|-4 \times 6|}{2} = \dfrac{24}{2} = 12\).

Réponse : LCM(−4, 6) = 12. Par convention standard, le plus petit commun multiple est rapporté comme un nombre non-négatif, donc le signe d'une entrée ne change jamais la réponse — seule sa magnitude importe.

Comment trouver le LCM à la main

Il y a deux méthodes fiables à la main, plus une vérification rapide en énumérant pour les petits nombres. Les deux méthodes donnent toujours la même réponse ; choisissez celle qui est plus rapide pour les nombres devant vous.

Méthode A — Factorisation première

  1. Factorisez chaque nombre en nombres premiers, en écrivant les nombres premiers répétés comme des puissances.
  2. Collectez chaque nombre premier distinct qui apparaît dans n'importe quelle factorisation.
  3. Prenez chaque nombre premier à son exposant le plus élevé trouvé parmi tous les nombres (pas la somme des exposants).
  4. Multipliez ces puissances de nombres premiers ensemble. Le produit est le LCM.

Démonstration avec 12 et 18 :

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

Les nombres premiers distincts sont 2 et 3. La plus haute puissance de 2 est \(2^2\) (de 12) ; la plus haute puissance de 3 est \(3^2\) (de 18). Par conséquent

$$\operatorname{LCM}(12,18) = 2^2 \cdot 3^2 = 4 \cdot 9 = 36$$

La factorisation première s'adapte naturellement aux longues listes — vous scannez simplement toutes les factorizations pour le plus grand exposant de chaque nombre premier — mais elle devient lente une fois que les nombres sont grands et difficiles à factoriser.

Méthode B — L'itinéraire du PGCD (algorithme euclidien)

  1. Trouvez le PGCD des deux nombres en utilisant l'algorithme euclidien : remplacez à plusieurs reprises la paire \((a, b)\) par \((b,\; a \bmod b)\) jusqu'à ce que la deuxième entrée soit 0. L'entrée première restante est le PGCD.
  2. Divisez le produit par le PGCD : \(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\).
  3. Divisez avant de multiplier si les nombres sont grands — le calcul de \((a / \gcd) \cdot b\) donne le même résultat en gardant la valeur intermédiaire plus petite.

Démonstration avec 48 et 18. Les étapes euclidiennes sont :

Étape Paire \((a, b)\) \(a \bmod b\) Nouvelle paire
1 (48, 18) 48 mod 18 = 12 (18, 12)
2 (18, 12) 18 mod 12 = 6 (12, 6)
3 (12, 6) 12 mod 6 = 0 (6, 0) → arrêt

La deuxième entrée a atteint 0, donc \(\gcd(48,18) = 6\). Appliquez maintenant l'identité :

$$\operatorname{LCM}(48,18) = \frac{|48 \times 18|}{6} = \frac{864}{6} = 144$$

Réponse : LCM(48, 18) = 144.

Traitement de trois nombres ou plus

Le LCM est associatif, donc une liste est traitée en repliant la règle d'une paire de gauche à droite :

$$\operatorname{LCM}(a, b, c, d) = \operatorname{LCM}\bigl(\operatorname{LCM}(\operatorname{LCM}(a,b),\, c),\, d\bigr)$$

  1. Calculez le LCM des deux premiers nombres.
  2. Prenez ce résultat et le troisième nombre, et calculez leur LCM.
  3. Répétez jusqu'à ce que la liste soit épuisée. L'ordre des nombres n'affecte pas la réponse finale.

Vérification rapide — énumération des multiples

Pour les petits nombres, écrivez les multiples de chacun et trouvez la première valeur commune à toutes les listes. Pour 4 et 6 :

  • Multiples de 4 : 4, 8, 12, 16, 20, 24, …
  • Multiples de 6 : 6, 12, 18, 24, …

La plus petite entrée partagée est 12, donc \(\operatorname{LCM}(4,6) = 12\). Cette méthode est intuitive et bonne pour vérifier un résultat, mais elle est impraticable une fois que les nombres dépassent environ deux chiffres — les listes se développent longtemps avant qu'elles ne se croisent.

Publicité

Termes clés expliqués

Terme Signification
Multiple N'importe quel nombre de la forme \(n \cdot k\) où \(k\) est un entier. Les multiples de 6 sont …, −12, −6, 0, 6, 12, 18, … Dans le travail du LCM, nous considérons normalement uniquement les multiples positifs.
Multiple commun Un nombre qui est un multiple de chaque nombre de l'ensemble donné à la fois. 24, 48 et 72 sont tous des multiples communs de 8 et 12.
Plus petit commun multiple (LCM) Le plus petit multiple positif commun de l'ensemble. Pour 8 et 12, c'est 24. Chaque autre multiple commun est lui-même un multiple du LCM.
Diviseur / facteur Un entier qui divise un autre sans reste. 3 est un diviseur de 12 car \(12 \div 3 = 4\) exactement. « Diviseur » et « facteur » signifient la même chose ici.
Plus grand commun diviseur (PGCD, aussi PPCM) Le plus grand entier positif qui divise tous les nombres donnés. \(\gcd(8,12) = 4\). Dans l'usage britannique, ceci est souvent appelé le plus grand commun diviseur.
Premiers entre eux (relativement premiers) Deux nombres dont le seul diviseur positif commun est 1, c'est-à-dire \(\gcd(a,b) = 1\). Pour les nombres premiers entre eux, le LCM égale le produit : \(\operatorname{LCM}(7,9) = 63\).
Factorisation première Écrire un nombre comme un produit de puissances de nombres premiers, par exemple \(180 = 2^2 \cdot 3^2 \cdot 5\). Par le théorème fondamental de l'arithmétique, cette décomposition est unique pour chaque entier supérieur à 1.
Algorithme euclidien Une ancienne procédure très rapide pour le PGCD : remplacez \((a, b)\) par \((b,\; a \bmod b)\) à plusieurs reprises jusqu'à \(b = 0\) ; la valeur survivante est le PGCD. Il n'a jamais besoin que les nombres soient factorisés.
Fraction réduite / dénominateur commun Deux usages courants de ces idées : le PGCD réduit une fraction aux termes les plus bas, tandis que le LCM des dénominateurs donne le plus petit dénominateur commun pour ajouter des fractions.

L'identité du produit

Pour tous deux entiers \(a\) et \(b\), le LCM et le PGCD représentent ensemble exactement le produit :

$$\operatorname{LCM}(a,b) \times \gcd(a,b) = |a \cdot b|$$

C'est pourquoi le calculateur peut trouver le LCM en calculant d'abord le PGCD (pas cher) puis en divisant. À noter : l'identité vaut pour les paires uniquement — pour trois nombres ou plus, \(\operatorname{LCM}(a,b,c) \times \gcd(a,b,c)\) n'est généralement pas égal à \(|a \cdot b \cdot c|\).

Conventions de cas limites

  • \(\operatorname{LCM}(a, 1) = |a|\) — chaque entier est un multiple de 1, donc 1 ne change jamais le résultat.
  • \(\operatorname{LCM}(a, 0) = 0\) — zéro est un multiple de chaque entier, et 0 est la convention standard ici (cela maintient également l'identité cohérente, puisque \(\gcd(a,0) = |a|\)).
  • Les entrées négatives sont traitées par la valeur absolue, donc le LCM rapporté est toujours non-négatif : \(\operatorname{LCM}(-4, 6) = 12\).
  • \(\operatorname{LCM}(a, a) = |a|\) — une valeur répétée dans la liste n'ajoute rien de nouveau.

Questions fréquentes

Puis-je saisir plus de deux nombres ? Oui. Il n'y a aucune limite fixe : l'outil traite la liste entière et applique le PPCM par paires jusqu'à n'obtenir qu'une seule réponse.

Que se passe-t-il avec les nombres négatifs ? Les négatifs sont autorisés et correctement interprétés. Comme la formule utilise la valeur absolue du produit, le PPCM est toujours affiché sous la forme d'un entier positif.

Et si j'ajoute des lettres ou des symboles ? Les éléments non numériques sont filtrés automatiquement. Seules les entrées correspondant à un motif d'entier valide sont prises en compte, si bien que 4, x, 6 est traité comme 4, 6.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques