Calculateur de PGCD et PPCM

Saisissez jusqu'à 100 entiers relatifs de 30 chiffres au plus chacun. Les signes sont ignorés pour le PGCD et le PPCM. Si une valeur est nulle, le PPCM vaut zéro.

Résultats

Saisissez vos valeurs, puis sélectionnez Calculer.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

À propos de cet outil

Ce calculateur trouve le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) d'une liste d'entiers. Le PGCD est le plus grand entier positif qui divise tous les nombres de la liste, et le PPCM est le plus petit entier positif divisible par chacun d'eux. Les élèves s'en servent pour simplifier des fractions et trouver des dénominateurs communs, et on les retrouve aussi dans des problèmes de planification et de rapports d'engrenages. L'outil utilise une arithmétique entière exacte : les grandes valeurs restent donc précises.

Fonctionnement

Saisissez ou collez les entiers à comparer, séparés par des espaces, des virgules, des points-virgules ou des retours à la ligne. Vous pouvez saisir seulement deux nombres ou une liste de 100 au plus ; les signes moins sont acceptés mais ignorés. L'outil renvoie le plus grand commun diviseur et le plus petit commun multiple de toute la liste.

Le PGCD est obtenu par l'algorithme d'Euclide, qui remplace successivement le plus grand nombre par le reste d'une division jusqu'à obtenir un reste nul. Le PPCM se construit paire par paire avec la formule ci-dessous, en divisant par le PGCD pour que les nombres intermédiaires restent aussi petits que possible. Les deux étapes utilisent une arithmétique entière exacte : même avec 30 chiffres, les résultats sont exacts.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

Exemple

La liste par défaut est 12, 18 et 24. Leurs décompositions en facteurs premiers sont 12=22⋅312 = 2^2 \cdot 3, 18=2⋅3218 = 2 \cdot 3^2 et 24=23⋅324 = 2^3 \cdot 3. Le PGCD prend la plus petite puissance de chaque facteur premier commun : 21⋅31=62^1 \cdot 3^1 = 6. Le PPCM prend la plus grande puissance de chaque facteur premier présent : 23⋅32=722^3 \cdot 3^2 = 72. L'outil indique un plus grand commun diviseur de 6 et un plus petit commun multiple de 72.

L'algorithme d'Euclide aboutit au même résultat sans décomposition. Pour 12 et 18, 18 divisé par 12 laisse un reste de 6, et 12 divisé par 6 laisse un reste nul : leur PGCD est donc 6 ; 24 est aussi divisible par 6, si bien que le PGCD de la liste reste 6. Pour le PPCM, lcm⁡(12,18)=12×18/6=36\operatorname{lcm}(12,18) = 12 \times 18 / 6 = 36, puis lcm⁡(36,24)=36×24/12=72\operatorname{lcm}(36,24) = 36 \times 24 / 12 = 72.

Hypothèses et limites

Saisissez jusqu'à 100 entiers de 30 chiffres au plus chacun, séparés par des espaces, des virgules ou des points-virgules. Les nombres décimaux et les fractions ne sont pas acceptés. Les signes sont ignorés : les résultats ne sont donc jamais négatifs. Si une valeur est nulle, le PPCM affiché est zéro. L'outil ne renvoie que les deux résultats, pas les décompositions.

Questions fréquentes

Quelle est la différence entre le PGCD et le PPCM ?

Le PGCD est le plus grand nombre qui divise toutes les valeurs saisies, alors que le PPCM est le plus petit nombre divisible par toutes ces valeurs. Pour 4 et 6, le PGCD vaut 2 et le PPCM 12. Dans le calcul de fractions, le PGCD sert à simplifier une fraction et le PPCM donne le plus petit dénominateur commun.

Le PGCD est-il la même chose que le plus grand facteur commun ?

Oui. Le plus grand facteur commun (en anglais greatest common factor, GCF, ou highest common factor, HCF) est un autre nom du plus grand commun diviseur. Les manuels de différents pays privilégient des noms différents, mais le calcul et le résultat sont identiques.

Quel est le lien entre le PGCD et le PPCM ?

Pour deux entiers positifs, le produit du PGCD et du PPCM est égal au produit des deux nombres : gcd⁡(a,b)⋅lcm⁡(a,b)=ab\gcd(a,b) \cdot \operatorname{lcm}(a,b) = ab. Cette relation n'est en général pas vraie pour trois nombres ou plus. Pour 4 et 6, le PGCD 2 multiplié par le PPCM 12 donne 24, soit 4 × 6. Pour 2, 4 et 8, le PGCD vaut 2 et le PPCM 8, mais le produit des trois nombres vaut 64.

Que signifie un PGCD égal à 1 ?

Les nombres sont premiers entre eux : ils n'ont aucun diviseur commun autre que 1. Pour deux nombres premiers entre eux, le PPCM est tout simplement leur produit. Par exemple, 8 et 15 ont un PGCD de 1, donc leur PPCM vaut 120. Des nombres peuvent être premiers entre eux sans être eux-mêmes des nombres premiers.

À quoi sert le PPCM pour les horaires de la vie courante ?

Le PPCM indique quand des cycles répétitifs coïncident de nouveau. Si un bus part toutes les 12 minutes et un autre toutes les 18 minutes, et qu'ils partent ensemble maintenant, ils repartiront ensemble dans lcm⁡(12,18)=36\operatorname{lcm}(12,18) = 36 minutes. Le même principe s'applique aux dents d'engrenages, aux roulements d'équipes et aux lumières clignotantes.

Lien avec vos valeurs

Ajoutez ces paramètres à l'adresse de cette page pour l'ouvrir avec les valeurs déjà remplies, par exemple pour partager un calcul ou pour y renvoyer depuis un assistant IA. Le résultat est calculé dans le navigateur : le HTML de la page montre un exemple avec les valeurs par défaut, et l'outil définit l'attribut data-url-params une fois les valeurs du lien appliquées.

ParamètreValeurSi absent
valuesValeurs séparées par des espaces ou des virgulesvaleurs séparées par des virgules : 2,4,4,6obligatoire

Exemples

  • ?values=84,126,210
  • ?values=1071,462

Écrivez les décimales avec un point. Encodez un espace en %20, + en %2B, # en %23 et & en %26.

Éléments de résultat: [data-result-block="gcd_lcm_calculator"]