Calcul PGCD et PPCM

Saisissez deux nombres ou plus et obtenez immédiatement leur PGCD (plus grand commun diviseur) et leur PPCM (plus petit commun multiple). Le calculateur montre la décomposition en facteurs premiers, déroule l’algorithme d’Euclide ligne par ligne et met en évidence les diviseurs communs. Il indique aussi si les nombres sont premiers entre eux. Idéal pour simplifier une fraction, réduire au même dénominateur ou vérifier un exercice de collège.

  • 100 % gratuit
  • Sans inscription
  • Privé & local
  • Fonctionne sur mobile
Exemples :

Confidentialité par conception : tous les calculs sont effectués localement dans votre navigateur. Vos données ne sont ni envoyées à un serveur ni enregistrées par nous.

Comment utiliser le calculateur

  1. Saisissez vos nombres entiers positifs, séparés par des virgules ou des espaces – deux, trois ou davantage.
  2. Lisez le PGCD et le PPCM en haut des résultats.
  3. Suivez la méthode : facteurs premiers, algorithme d’Euclide et liste des diviseurs.
  4. Copiez le résultat pour votre devoir ou votre calcul.

PGCD et PPCM : définitions

Le PGCD de plusieurs entiers est le plus grand nombre qui les divise tous sans reste. Le PGCD de 12 et 18 est 6, car 6 divise 12 et 18, et aucun nombre plus grand ne le fait. Le PPCM est le plus petit nombre non nul qui est un multiple de chacun d’eux. Le PPCM de 12 et 18 est 36 : c’est le premier nombre qui apparaît à la fois dans la table de 12 et dans celle de 18. On rencontre aussi les sigles anglais GCD, GCF ou HCF pour le PGCD et LCM pour le PPCM.

Méthode 1 : la décomposition en facteurs premiers

On décompose chaque nombre en produit de facteurs premiers. Pour le PGCD, on prend chaque facteur premier commun avec la plus petite puissance. Pour le PPCM, on prend chaque facteur premier présent avec la plus grande puissance.

NombreDécomposition
122² × 3
182 × 3²
PGCD2 × 3 = 6
PPCM2² × 3² = 36

Cette méthode est très visuelle et fonctionne pour autant de nombres que l’on veut, mais elle devient lente pour de grands nombres difficiles à décomposer.

Méthode 2 : l’algorithme d’Euclide

L’algorithme d’Euclide, vieux de plus de 2 000 ans, est la méthode la plus rapide pour trouver le PGCD de deux nombres. On divise le plus grand par le plus petit, puis on remplace le couple par le diviseur et le reste, et on recommence jusqu’à obtenir un reste nul. Le dernier reste non nul est le PGCD. Exemple avec 252 et 105 : 252 = 2 × 105 + 42, puis 105 = 2 × 42 + 21, puis 42 = 2 × 21 + 0. Le PGCD est donc 21. Le calculateur affiche chacune de ces divisions, ce qui permet de recopier la démarche dans une copie.

Le lien entre PGCD et PPCM

Pour deux nombres a et b, une relation simple relie les deux valeurs : PGCD(a ; b) × PPCM(a ; b) = a × b. Avec 12 et 18, on vérifie que 6 × 36 = 216 = 12 × 18. Une fois le PGCD trouvé par Euclide, on obtient donc le PPCM par une simple division : PPCM = a × b ÷ PGCD. Attention, cette formule ne s’applique qu’à deux nombres ; pour trois nombres ou plus, on calcule de proche en proche, par exemple PPCM(a ; b ; c) = PPCM(PPCM(a ; b) ; c).

À quoi servent le PGCD et le PPCM ?

  • Simplifier une fraction : on divise numérateur et dénominateur par leur PGCD. 18/24 devient 3/4, car PGCD(18 ; 24) = 6.
  • Additionner des fractions : le PPCM des dénominateurs donne le plus petit dénominateur commun. Pour 1/6 + 1/8, on réduit au dénominateur 24.
  • Problèmes de partage : combien de bouquets identiques peut-on faire avec 84 roses et 60 tulipes ? Au plus 12 bouquets, c’est le PGCD.
  • Problèmes de rendez-vous : deux bus partent toutes les 12 et 18 minutes ; ils repartent ensemble toutes les 36 minutes, c’est le PPCM.
  • Carrelage : la plus grande dalle carrée qui couvre exactement une pièce de 360 × 270 cm mesure 90 cm de côté.

Nombres premiers entre eux

Deux nombres sont dits premiers entre eux lorsque leur seul diviseur commun est 1, autrement dit lorsque leur PGCD vaut 1. C’est le cas de 8 et 15, alors qu’aucun des deux n’est un nombre premier. Dans ce cas, le PPCM est simplement le produit des deux nombres : PPCM(8 ; 15) = 120. Une fraction dont le numérateur et le dénominateur sont premiers entre eux est irréductible. Le calculateur l’indique directement dans la ligne « Premiers entre eux ? ».

Le PGCD au programme du collège

En France, le PGCD et la notion de nombres premiers entre eux sont abordés au collège, notamment en troisième, avec la décomposition en facteurs premiers et les problèmes de partage. L’algorithme d’Euclide revient ensuite au lycée en spécialité mathématiques et en option mathématiques expertes, en lien avec l’arithmétique. Le calculateur est un bon outil de vérification : faites d’abord le calcul à la main, puis comparez avec le résultat et les étapes affichées.

Conseils et erreurs fréquentes

La confusion la plus courante consiste à inverser les règles des puissances : pour le PGCD, on garde les facteurs communs avec le plus petit exposant, et pour le PPCM tous les facteurs avec le plus grand exposant. Pensez aussi à vérifier que le PGCD divise bien chacun des nombres et que le PPCM est bien un multiple de chacun. Si l’un des nombres divise l’autre, le PGCD est le plus petit et le PPCM le plus grand : PGCD(7 ; 21) = 7 et PPCM(7 ; 21) = 21. Enfin, pour des problèmes concrets, demandez-vous d’abord si l’on cherche à diviser en parts égales (PGCD) ou à faire coïncider des cycles (PPCM).

Confidentialité

Tous les calculs se font dans votre navigateur. Aucun nombre n’est envoyé à un serveur, et l’outil fonctionne même hors connexion une fois la page chargée.

Questions fréquentes

Combien de nombres puis-je saisir ?

Autant que vous voulez : le calcul se fait de proche en proche pour trois nombres ou plus.

Quel est le PGCD de deux nombres premiers ?

Toujours 1, sauf s’il s’agit du même nombre premier.

Le PGCD peut-il être plus grand que les nombres ?

Non, il est toujours inférieur ou égal au plus petit des nombres.

Quelle différence entre PGCD et PPCM ?

Le PGCD divise tous les nombres ; le PPCM est divisible par tous les nombres.

L’outil est-il gratuit ?

Oui, sans inscription et sans limite.