Qu'est-ce qu'un multiple commun ?
Un multiple commun de deux entiers est un nombre que chacun d'eux divise sans reste. Par exemple, 12 est un multiple commun de 4 et 6, car \(4 \times 3 = 12\) et \(6 \times 2 = 12\). Comme tout nombre possède une infinité de multiples, deux nombres partagent eux aussi une infinité de multiples communs — mais tous suivent une logique simple, construite à partir d'une seule valeur clé : le plus petit commun multiple (PPCM).
Comment utiliser ce calculateur
Saisissez vos deux nombres, indiquez combien de multiples communs vous souhaitez afficher, et le calculateur vous renvoie le PPCM, le plus grand commun diviseur (PGCD) ainsi qu'une liste ordonnée des premiers multiples partagés. Puisque chaque multiple commun est un multiple du PPCM, la liste se résume à PPCM, \(2 \times \text{PPCM}\), \(3 \times \text{PPCM}\), et ainsi de suite.
La formule expliquée
Le chemin le plus rapide vers les multiples communs passe par le PPCM. Celui-ci se déduit du PGCD :
$$\operatorname{PPCM}(a,\, b) = \frac{a \times b}{\operatorname{PGCD}(a,\, b)}$$Le PGCD se calcule grâce à l'algorithme d'Euclide (on remplace de façon répétée le plus grand nombre par le reste de sa division par le plus petit). Une fois le PPCM connu, chaque multiple commun s'écrit \(k \times \text{PPCM}\), pour \(k = 1, 2, 3, \ldots\)
Exemple concret
Prenons \(a = 4\) et \(b = 6\). Leur PGCD est 2, donc
$$\operatorname{PPCM} = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$Les cinq premiers multiples communs sont par conséquent 12, 24, 36, 48 et 60 — chacun étant divisible à la fois par 4 et par 6.
Comment trouver les multiples communs à la main
Un multiple commun de deux nombres est un nombre que les deux divisent exactement. Chaque multiple commun est lui-même un multiple du plus petit commun multiple (PPCM), donc une fois que vous avez le PPCM, vous pouvez lister autant de multiples communs que nécessaire.
- Lister et comparer les multiples. Écrivez les multiples de chaque nombre et cherchez les correspondances. Pour 4 et 6 : les multiples de 4 sont 4, 8, 12, 16, 20, 24 ; les multiples de 6 sont 6, 12, 18, 24. Les valeurs communes sont 12 et 24, et la plus petite est 12. Cette méthode fonctionne pour de petits nombres mais devient lente pour des nombres plus grands.
- Trouver le PGCD avec l'algorithme d'Euclide. Remplacez de façon répétée le plus grand nombre par le reste de sa division par le plus petit, jusqu'à ce que le reste soit 0. Le dernier reste non nul est le PGCD. Pour 12 et 18 : \(18 = 1 \cdot 12 + 6\), puis \(12 = 2 \cdot 6 + 0\), donc \(\gcd(12,18) = 6\).
- Calculer le PPCM. Utilisez $$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ Pour 12 et 18 : $$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ Donc le PPCM est 36.
- Lister d'autres multiples communs. Multipliez le PPCM par 1, 2, 3, et ainsi de suite : \(M_k = 36k\). Les cinq premiers multiples communs de 12 et 18 sont 36, 72, 108, 144, 180.
Méthode alternative : décomposition en facteurs premiers
Décomposez chaque nombre en facteurs premiers et, pour le PPCM, prenez la puissance la plus élevée de chaque nombre premier apparaissant dans l'un ou l'autre nombre.
- \(12 = 2^2 \cdot 3\)
- \(18 = 2 \cdot 3^2\)
- Puissances les plus élevées : \(2^2\) et \(3^2\), donc \(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\).
Pour le PGCD, prenez la puissance la plus faible de chaque nombre premier que les nombres partagent : \(2^1 \cdot 3^1 = 6\). Cela correspond au résultat de l'algorithme d'Euclide.
Termes clés : multiple, PPCM, PGCD et premiers entre eux
- Multiple
- Le produit d'un nombre par n'importe quel nombre entier. Les multiples de 5 sont 5, 10, 15, 20, et ainsi de suite.
- Multiple commun
- Un nombre qui est un multiple d'au moins deux nombres donnés. 12, 24 et 36 sont tous des multiples communs de 4 et 6.
- Plus petit commun multiple (PPCM)
- Le plus petit multiple commun strictement positif des nombres donnés. Pour 4 et 6, c'est 12.
- Plus grand commun diviseur (PGCD)
- Le plus grand nombre entier qui divise tous les nombres donnés sans reste. Aussi appelé plus grand commun facteur (PGCF). Pour 12 et 18, c'est 6.
- Diviseur (facteur)
- Un nombre entier qui divise exactement un autre nombre. Les diviseurs de 12 sont 1, 2, 3, 4, 6 et 12.
- Premiers entre eux (relativement premiers)
- Deux nombres dont le seul diviseur commun est 1, c'est-à-dire \(\gcd(a,b) = 1\). Pour des nombres premiers entre eux, le PPCM est simplement leur produit ; par exemple, \(\operatorname{lcm}(8,9) = 72\).
PPCM et PGCD : le PPCM est le plus petit nombre que les deux valeurs divisent (il est au moins aussi grand que chacun des deux nombres), tandis que le PGCD est le plus grand nombre qui divise les deux (il est au plus aussi grand que chacun des deux nombres).
Questions fréquentes
Existe-t-il un plus grand multiple commun ? Non. Comme on peut multiplier le PPCM indéfiniment, les multiples communs se prolongent à l'infini. Il n'existe qu'un plus petit d'entre eux : le PPCM.
Et si les deux nombres sont identiques ? Dans ce cas, le PPCM est égal à ce nombre, et les multiples communs ne sont rien d'autre que ses multiples habituels.
Et si l'un des nombres vaut 1 ? Alors tout multiple de l'autre nombre devient un multiple commun, puisque 1 divise n'importe quel entier.