Calculateur de PGCD

Calculateur de PGCD

Leader AI Skill PRO

Entrez le calcul

Formule

GCF=gcd⁡(Nombres)\text{GCF} = \gcd\left(\text{Nombres}\right)
Statistiques d'utilisation

Publicité

Résultats

Plus grand commun diviseur
42
Décomposition en facteurs premiers
84 22 × 3 × 7
126 2 × 32 × 7
Facteurs premiers communs 2 × 3 × 7 = 42

Signaler une erreur sur cette page

À quoi sert le calculateur de PGCD

Le plus grand commun diviseur (PGCD) est le plus grand nombre entier qui divise exactement tous les nombres d'un ensemble. En anglais, on parle de GCF (Greatest Common Factor) ou de GCD (Greatest Common Divisor) : ce sont des synonymes du PGCD. Ce calculateur prend la liste d'entiers que vous saisissez et vous renvoie immédiatement le plus grand facteur qu'ils ont tous en commun. Pratique pour simplifier des fractions, réduire des proportions, factoriser des expressions algébriques ou répartir des quantités en groupes égaux.

Comment l'utiliser

Il n'y a qu'un seul champ à remplir, intitulé nombres. Saisissez au moins deux nombres entiers séparés par des virgules, par exemple 24, 36, 60. L'outil procède alors ainsi :

  • Il découpe votre texte à chaque virgule et supprime les espaces superflus.
  • Il ne conserve que les entiers valides : il reconnaît le motif -?\d+, donc les nombres négatifs sont acceptés, mais les décimales, les fractions et tout texte parasite sont ignorés.
  • Il calcule le PGCD de l'ensemble des nombres valides et affiche le résultat.

Comme les valeurs non entières sont tout simplement écartées, une liste propre séparée par des virgules donne le résultat le plus fiable.

La formule utilisée

Le calculateur ne teste pas tous les diviseurs possibles un par un. Il applique plutôt l'algorithme d'Euclide à deux nombres à la fois et « replie » la liste sur elle-même. Concrètement, il calcule :

$$\text{PGCD} = \gcd\left(\text{Nombres}\right)$$
  • \(\gcd(a, b)\) à l'aide de la méthode classique du pgcd.
  • Puis \(\gcd(\text{ce résultat}, c)\), ensuite \(\gcd(\text{ce résultat}, d)\), et ainsi de suite pour toute la liste.

Cela fonctionne parce que le PGCD de plusieurs nombres est égal au PGCD du résultat intermédiaire et du nombre suivant : une approche efficace et rigoureusement démontrée.

Publicité
Deux nombres décomposés en facteurs premiers avec les facteurs communs mis en évidence
Le PGCD est le produit des facteurs premiers communs à tous les nombres.

Exemple concret

Supposons que vous saisissiez 24, 36, 60 :

  • \(\gcd(24, 36) = 12\)
  • \(\gcd(12, 60) = 12\)

Le calculateur renvoie donc 12. Vous pouvez le vérifier : \(24 \div 12 = 2\), \(36 \div 12 = 3\) et \(60 \div 12 = 5\), tous des nombres entiers, et aucune valeur plus grande ne divise ces trois nombres.

Diagramme de Venn des facteurs premiers de deux nombres avec l'intersection comme PGCD
Les facteurs premiers communs se trouvent dans l'intersection ; leur produit est le PGCD.

Comment trouver le PGCD à la main

Le plus grand commun diviseur (PGCD) d'un ensemble d'entiers est le plus grand entier positif qui divise chacun d'entre eux sans reste. Trois méthodes manuelles donnent la même réponse ; choisissez celle qui convient à la taille de vos nombres.

Méthode 1 — Factorisation en nombres premiers

  1. Écrivez chaque nombre comme un produit de nombres premiers. Exemple : \(24 = 2^3 \cdot 3\) et \(36 = 2^2 \cdot 3^2\).
  2. Conservez seulement les nombres premiers qui apparaissent dans chaque factorisation. Ici les deux contiennent 2 et 3.
  3. Donnez à chaque nombre premier partagé son exposant le plus bas entre les nombres : \(2^{\min(3,2)} = 2^2\) et \(3^{\min(1,2)} = 3^1\).
  4. Multipliez ces puissances ensemble : $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ donc le PGCD est 12.
  5. Si aucun nombre premier n'est partagé par tous les nombres, le PGCD est 1.

Méthode 2 — Algorithme d'Euclide (meilleur pour les grands nombres)

L'algorithme d'Euclide évite complètement la factorisation. Il repose sur le fait que \(\gcd(a,b) = \gcd(b,\; a \bmod b)\).

  1. Divisez le plus grand nombre par le plus petit et conservez le reste.
  2. Remplacez le plus grand nombre par le plus petit, et le plus petit par le reste.
  3. Répétez jusqu'à ce que le reste soit 0. Le dernier reste non nul est le PGCD.

Pour \(\gcd(1071, 462)\) :

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. Reste 0 atteint, donc le dernier reste non nul, 21, est le PGCD.

Méthode 3 — Énumération des facteurs (petits nombres uniquement)

Écrivez tous les facteurs de chaque nombre, entourez ceux qu'ils partagent, et prenez le plus grand. Facteurs de 18 : 1, 2, 3, 6, 9, 18. Facteurs de 30 : 1, 2, 3, 5, 6, 10, 15, 30. Facteurs communs : 1, 2, 3, 6 → PGCD = 6. Cette méthode est fiable mais lente une fois que les nombres dépassent deux chiffres.

Trois nombres ou plus — la règle du repli

Le PGCD est associatif, vous pouvez donc réduire une longue liste deux nombres à la fois :

$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$

Par exemple, \(\gcd(30, 42, 70)\) : d'abord \(\gcd(30,42) = 6\), puis \(\gcd(6,70) = 2\). L'ordre du repli ne change pas le résultat. Puisque chaque repli ne peut que réduire la valeur courante, vous pouvez arrêter dès que le PGCD courant atteint 1.

Le signe n'a pas d'importance : la divisibilité ignore le signe, donc \(\gcd(-a,b) = \gcd(a,b)\) et le PGCD est toujours signalé comme un nombre positif.

Termes clés et définitions

Terme Définition
Facteur (diviseur) Un entier qui divise un autre entier exactement, laissant un reste 0. Par exemple, 7 est un facteur de 42 parce que \(42 = 7 \times 6\).
Facteur commun Un nombre qui est un facteur de chaque nombre dans l'ensemble. 1 est un facteur commun de tout ensemble d'entiers.
Plus grand commun diviseur (PGCD) Le plus grand entier positif qui divise tous les nombres dans l'ensemble. Aussi appelé le plus grand diviseur commun (GCD) ou, dans les manuels britanniques et indiens, le plus haut facteur commun (HCF) — ces trois noms signifient exactement la même chose.
Nombre premier Un entier supérieur à 1 dont les seuls facteurs positifs sont 1 et lui-même : 2, 3, 5, 7, 11, 13, … Notez que 1 n'est pas premier.
Nombre composé Un entier supérieur à 1 qui n'est pas premier, c'est-à-dire qu'il a au moins un facteur autre que 1 et lui-même.
Factorisation en nombres premiers Écrire un nombre comme un produit de nombres premiers, p. ex. \(360 = 2^3 \cdot 3^2 \cdot 5\). Selon le théorème fondamental de l'arithmétique, cette décomposition est unique à l'ordre des facteurs près.
Copremier (premiers entre eux) Deux ou plusieurs nombres dont le PGCD est 1, comme 14 et 25. Ils ne partagent aucun facteur premier, même si aucun d'eux n'a besoin d'être premier en soi.
Plus petit commun multiple (PPCM) Le plus petit entier positif que chaque nombre dans l'ensemble divise, p. ex. \(\operatorname{lcm}(4,6) = 12\).
Forme réduite Une fraction est sous forme réduite quand le PGCD de son numérateur et de son dénominateur est 1.

Deux identités à mémoriser

Pour deux entiers non nuls quelconques \(a\) et \(b\), le produit du PGCD et du PPCM égale la valeur absolue du produit :

$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$

Donc une fois que vous connaissez le PGCD, vous obtenez le PPCM gratuitement : avec \(a = 24\), \(b = 36\) et \(\gcd = 12\), nous obtenons \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\). Attention : cette identité ne s'applique qu'à deux nombres — elle ne s'étend pas inchangée à trois ou plus.

La deuxième identité traite du zéro : chaque entier divise 0, donc

$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$

C'est pourquoi ajouter un 0 à votre liste ne change jamais la réponse, et pourquoi \(\gcd(0,0)\) est défini comme 0 par convention.

Publicité

Plus d'exemples résolus

Exemple 1 — Une paire copremière : gcd(14, 25)

Factorisation première : \(14 = 2 \cdot 7\) et \(25 = 5^2\). Les deux listes ne partagent aucun nombre premier du tout, donc le seul facteur commun est 1.

Vérification avec l'algorithme d'Euclide :

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

Le dernier reste non nul est 1, donc \(\gcd(14,25) = 1\) et les nombres sont copremiers. Une fraction comme \(\tfrac{14}{25}\) est donc déjà sous forme réduite.

Exemple 2 — Simplification de la fraction 84/126

  1. Factorisez les deux parties : \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
  2. Nombres premiers partagés à leurs exposants les plus bas : \(2^1 \cdot 3^1 \cdot 7^1\).
  3. Multipliez : \(2 \cdot 3 \cdot 7 = 42\), donc le PGCD est 42.
  4. Divisez le numérateur et le dénominateur par 42 : $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$

Parce que \(\gcd(2,3) = 1\), le résultat est complètement réduit. Diviser par n'importe quoi de plus petit que le PGCD — disons 6, donnant \(\tfrac{14}{21}\) — laisse du travail à faire.

Exemple 3 — Un ensemble mixte avec un négatif : gcd(−18, 45, 9)

Les signes sont supprimés d'abord, car la divisibilité ne dépend pas du signe : la tâche devient \(\gcd(18, 45, 9)\). Maintenant, repliez de gauche à droite.

  1. \(\gcd(18,45)\) : \(45 = 2 \times 18 + 9\), puis \(18 = 2 \times 9 + 0\) → PGCD est 9.
  2. Repliez le troisième nombre : \(\gcd(9, 9) = 9\).

Donc \(\gcd(-18, 45, 9) = \) 9. La réponse est positive même si l'une des entrées était négative, et ici le PGCD égale l'une des entrées — cela se produit toujours quand un nombre divise tous les autres.

Exemple 4 — Quatre nombres : gcd(48, 72, 120, 180)

Par factorisation première. Factorisez chacun :

Nombre Factorisation première Puissance de 2 Puissance de 3 Puissance de 5
48 \(2^4 \cdot 3\) \(2^4\) \(3^1\) —
72 \(2^3 \cdot 3^2\) \(2^3\) \(3^2\) —
120 \(2^3 \cdot 3 \cdot 5\) \(2^3\) \(3^1\) \(5^1\)
180 \(2^2 \cdot 3^2 \cdot 5\) \(2^2\) \(3^2\) \(5^1\)

Le nombre premier 5 manque à 48 et 72, donc il est exclu. Les nombres premiers partagés à leurs exposants les plus bas donnent

$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$

Par le repli euclidien. En utilisant \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\) :

  1. \(\gcd(48,72)\) : \(72 = 1 \times 48 + 24\) ; \(48 = 2 \times 24 + 0\) → 24.
  2. \(\gcd(24,120)\) : \(120 = 5 \times 24 + 0\) → 24.
  3. \(\gcd(24,180)\) : \(180 = 7 \times 24 + 12\) ; \(24 = 2 \times 12 + 0\) → 12.

Les deux méthodes s'accordent : le PGCD est 12. Vérifiez la réponse par division : 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 — tous des nombres entiers, et \(\gcd(4,6,10,15) = 1\), confirmant qu'aucun plus grand diviseur n'a été manqué.

Conventions et cas limites

Chaque cas ci-dessous a été passé dans ce calculateur ; la colonne résultat indique ce qu’il renvoie réellement.

CasEntréeRésultat
Avec un nombre négatif (−12 et 18)-12, 18GCF = 6
Avec un zéro (0 et 12)0, 12GCF = 12

Vérifié le 2026-11-08

FAQ

Puis-je saisir un seul nombre ? Oui : le PGCD d'un nombre unique est ce nombre lui-même, puisqu'il est son propre plus grand diviseur.

Et les nombres négatifs ? Ils sont autorisés. Le PGCD est toujours affiché sous forme de valeur positive, car la divisibilité ne tient pas compte du signe (par exemple, \(\gcd(-8, 12) = 4\)).

Pourquoi ma décimale a-t-elle été ignorée ? L'outil ne lit que les nombres entiers. Toute valeur comportant une virgule (ou un point) décimal, ainsi que tout texte non numérique, est écartée avant le calcul : utilisez donc uniquement des entiers séparés par des virgules.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques