Calculateur de PGCD

Calculateur de PGCD

Populaire AI Skill PRO

Entrez le calcul

Formule

GCF(a,b)=gcd⁡(a,b)LCM(a,b)=a·bgcd⁡(a,b)où{a=|Premier nombre|b=|Deuxième nombre|\begin{gathered} \text{GCF}(a, b) = \gcd(a, b) \qquad \text{LCM}(a, b) = \frac{a \cdot b}{\gcd(a, b)} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} a &= |\text{Premier nombre}| \\ b &= |\text{Deuxième nombre}| \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

Plus grand commun diviseur
12
PGCD(48, 36)
Plus grand commun diviseur (PGCD) 12
Plus petit commun multiple (PPCM) 144
Algorithme d’Euclide
48 = 1 × 36 + 12
36 = 3 × 12 + 0

Le PGCD est le dernier diviseur : celui qui donne un reste de 0.

Signaler une erreur sur cette page

Qu'est-ce que le PGCD ?

Le plus grand commun diviseur (PGCD) est le plus grand entier positif qui divise deux nombres entiers sans laisser de reste. Dans les pays anglophones, on parle de greatest common factor (GCF), de greatest common divisor (GCD) ou encore de highest common factor (HCF) : il s'agit exactement de la même notion. Par exemple, le PGCD de 48 et de 36 vaut 12, car 12 est le plus grand nombre qui divise les deux à la fois. Ce calculateur détermine le PGCD en un instant et affiche également le plus petit commun multiple (PPCM).

Deux cercles de facteurs premiers qui se chevauchent, les facteurs communs à l'intersection formant le PGCD
Le PGCD est le produit des facteurs premiers communs aux deux nombres.

Comment utiliser le calculateur

Saisissez deux nombres entiers positifs ou nuls dans les champs notés a et b, puis validez. L'outil vous renvoie le plus grand commun diviseur ainsi que le plus petit commun multiple. L'ordre n'a aucune importance : \(\text{PGCD}(48, 36) = \text{PGCD}(36, 48)\).

La formule expliquée

Ce calculateur s'appuie sur l'algorithme d'Euclide, une méthode élégante qui remonte à la Grèce antique. Elle repose sur le principe suivant : le PGCD de deux nombres divise aussi leur reste. On remplace successivement le couple \((a, b)\) par \((b, a \bmod b)\) jusqu'à ce que le second nombre devienne nul ; le premier nombre restant est alors le PGCD. Le PPCM se calcule ensuite avec l'identité $$\text{ppcm}(a, b) = \frac{a \times b}{\text{pgcd}(a, b)}$$

Publicité
Organigramme de l'algorithme d'Euclide qui divise et remplace jusqu'à ce que le reste soit nul
L'algorithme d'Euclide remplace \((a, b)\) par \((b, a \bmod b)\) jusqu'à ce que \(b\) atteigne 0.

Exemple résolu

Cherchons le PGCD de 48 et de 36. Étape 1 : \(48 \bmod 36 = 12\), le couple devient donc \((36, 12)\). Étape 2 : \(36 \bmod 12 = 0\), le couple devient \((12, 0)\). Comme la seconde valeur est nulle, le PGCD vaut 12. Le PPCM est égal à $$\frac{48 \times 36}{12} = \frac{1728}{12} = 144$$

Questions fréquentes

Quel est le PGCD si l'un des nombres est égal à 0 ? Par définition, \(\text{PGCD}(a, 0) = a\). Le PGCD de 0 et de 0 vaut 0.

Le PGCD est-il identique au HCF ? Oui. PGCD (en français), GCF, GCD et HCF (en anglais) désignent une seule et même valeur.

Que vaut le PGCD lorsque deux nombres n'ont aucun diviseur commun ? Il vaut 1 : on dit alors que les nombres sont premiers entre eux.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques