À quoi sert le calculateur de PGCD et de PPCM ?
Ce calculateur détermine deux grandeurs essentielles pour n'importe quel couple de nombres entiers : le plus grand commun diviseur (PGCD) — aussi appelé « plus grand facteur commun » dans la terminologie anglo-saxonne (GCF) — et le plus petit commun multiple (PPCM). Le PGCD est le plus grand nombre qui divise les deux entiers sans reste, tandis que le PPCM est le plus petit nombre dans lequel les deux entiers se divisent exactement. Ces deux notions reviennent sans cesse lorsqu'on simplifie des fractions, qu'on cherche un dénominateur commun ou qu'on résout des problèmes d'arithmétique.
Comment l'utiliser
Saisissez vos deux nombres entiers dans les champs Premier nombre et Deuxième nombre, puis validez. Le calculateur affiche le PGCD dans l'encadré principal, ainsi que le PPCM et le produit des deux nombres dans le tableau ci-dessous. Les deux valeurs sont calculées instantanément à l'aide de l'algorithme d'Euclide, qui reste très rapide même pour de très grands nombres.
La formule expliquée
Le PGCD se calcule avec l'algorithme d'Euclide : on remplace de façon répétée le couple \((a,\ b)\) par \((b,\ a \bmod b)\) jusqu'à ce que la deuxième valeur atteigne zéro ; la valeur restante est alors le PGCD. Une fois le PGCD connu, le PPCM découle d'une identité élégante :
$$\text{PPCM}\left(\text{a},\ \text{b}\right) = \frac{\text{a} \times \text{b}}{\text{PGCD}\left(\text{a},\ \text{b}\right)}$$
Cela fonctionne car le produit de deux nombres est toujours égal au produit de leur PGCD et de leur PPCM.
Exemple concret
Prenons \(a = 12\) et \(b = 18\). Avec l'algorithme d'Euclide : \(18 \bmod 12 = 6\), puis \(12 \bmod 6 = 0\), donc le PGCD \(= 6\). Le PPCM vaut alors $$\frac{12 \times 18}{6} = \frac{216}{6} = 36.$$ Ainsi, \(\text{PGCD}(12,\ 18) = 6\) et \(\text{PPCM}(12,\ 18) = 36\).
Foire aux questions
Quelle est la différence entre PGCD et « GCF » ? Ce sont exactement les mêmes choses : « plus grand commun diviseur » (PGCD) et « greatest common factor » (GCF) en anglais désignent la même notion. De même, « GCD » et « GCF » sont interchangeables en anglais.
Puis-je saisir des nombres décimaux ? Le PGCD et le PPCM ne sont définis que pour les nombres entiers. Les nombres décimaux sont arrondis à l'entier inférieur avant le calcul.
Et si l'un des nombres vaut zéro ? Mathématiquement, le PGCD de n'importe quel nombre et de 0 est ce nombre lui-même, mais le PPCM n'est pas défini ; utilisez des entiers strictement positifs pour obtenir des résultats pertinents.
Autres exemples travaillés : couples premiers entre eux, multiples et grands couples
Chaque exemple utilise l'algorithme d'Euclide : on remplace répétitivement le couple (a, b) par (b, a mod b) jusqu'à ce que le reste soit 0. Le dernier reste non nul est le PGCD. Ensuite, \(\text{PPCM} = \frac{a \times b}{\text{PGCD}}\).
Exemple 1 : un couple premier entre eux (8 et 15)
- 15 mod 8 = 7 (car 15 = 1 × 8 + 7)
- 8 mod 7 = 1 (car 8 = 1 × 7 + 1)
- 7 mod 1 = 0, donc le PGCD est 1.
$$\text{PPCM} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$
PGCD(8, 15) = 1 et PPCM = 120. Comme le PGCD vaut 1, le PPCM est égal au produit des deux nombres.
Exemple 2 : un nombre est multiple de l'autre (6 et 24)
- 24 mod 6 = 0 (car 24 = 4 × 6), donc l'algorithme s'arrête immédiatement.
- Le dernier diviseur non nul est 6, donc le PGCD est 6.
$$\text{PPCM} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$
PGCD(6, 24) = 6 et PPCM = 24. Lorsqu'un nombre divise l'autre, le PGCD est le plus petit nombre et le PPCM est le plus grand.
Exemple 3 : un couple plus grand (252 et 105)
- 252 mod 105 = 42 (car 252 = 2 × 105 + 42)
- 105 mod 42 = 21 (car 105 = 2 × 42 + 21)
- 42 mod 21 = 0 (car 42 = 2 × 21), donc le PGCD est 21.
$$\text{PPCM} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$
PGCD(252, 105) = 21 et PPCM = 1260.
Interpréter vos résultats de PGCD et de PPCM
- PGCD = 1 : les nombres sont premiers entre eux. Ils n'ont aucun diviseur commun autre que 1, comme 8 et 15. Leur PPCM est exactement leur produit.
- PGCD égal au plus petit nombre : le plus petit nombre divise exactement le plus grand. Pour 6 et 24, le PGCD est 6, et le PPCM est le plus grand nombre, 24.
- Le PPCM n'est égal au produit que lorsque PGCD = 1. En général, \(\text{PGCD} \times \text{PPCM} = a \times b\), donc tout diviseur commun réduit le PPCM en dessous du produit (pour 252 et 105, le PPCM 1260 est bien plus petit que 26460).
Utiliser le PGCD : simplifier les fractions
Divisez le numérateur et le dénominateur par leur PGCD pour réduire une fraction à sa forme irréductible. Pour 252/105, le PGCD est 21, donc \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\).
Utiliser le PPCM : dénominateurs communs et cycles répétitifs
Le PPCM des dénominateurs est le plus petit dénominateur commun. Pour additionner 1/6 + 1/15, le PPCM de 6 et 15 est 30, donc \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\).
Le PPCM indique aussi quand des cycles répétitifs coïncident à nouveau. Si un événement se répète toutes les 6 minutes et un autre toutes les 8 minutes, ils coïncident toutes les PPCM(6, 8) = 24 minutes.