À 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.
