Calculateur de PGCD et de PPCM

Calculateur de PGCD et de PPCM

En croissance AI Skill PRO

Entrez le calcul

Formule

GCF(a,b)etLCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{et}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
Statistiques d'utilisation

Publicité

Résultats

Plus grand commun diviseur (PGCD)
1
GCF(8, 15)
Plus petit commun multiple (PPCM) 120
Plus grand commun diviseur (PGCD) 1
Produit (a × b) 120

Signaler une erreur sur cette page

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

Publicité
Diagramme de Venn des facteurs premiers communs et propres à deux nombres illustrant le PGCD et le PPCM
Le PGCD est le produit des facteurs premiers communs ; le PPCM englobe tous les facteurs des deux nombres.

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\).

Organigramme de l'algorithme d'Euclide remplaçant à chaque étape le plus grand nombre par le reste
L'algorithme d'Euclide trouve le PGCD par divisions successives jusqu'à obtenir un reste nul.

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.

Publicité

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)

  1. 15 mod 8 = 7 (car 15 = 1 × 8 + 7)
  2. 8 mod 7 = 1 (car 8 = 1 × 7 + 1)
  3. 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)

  1. 24 mod 6 = 0 (car 24 = 4 × 6), donc l'algorithme s'arrête immédiatement.
  2. 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)

  1. 252 mod 105 = 42 (car 252 = 2 × 105 + 42)
  2. 105 mod 42 = 21 (car 105 = 2 × 42 + 21)
  3. 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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques