Calculateur PGCD & PPCM : à quoi sert cet outil
En arithmétique et théorie des nombres, le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM) sont deux notions fondamentales caractérisant les relations de divisibilité entre plusieurs nombres entiers. Le PGCD est le plus grand entier naturel qui divise simultanément tous les nombres donnés sans laisser de reste, tandis que le PPCM est le plus petit entier positif strictement non nul qui soit un multiple commun de chacun d'eux.
La recherche du PGCD repose historiquement sur l'algorithme d'Euclide, un procédé géométrique et arithmétique élégant fondé sur des divisions euclidiennes successives où le dernier reste non nul correspond exactement au PGCD. Pour deux entiers a et b, le PPCM se déduit immédiatement grâce à la relation universelle : PGCD(a, b) × PPCM(a, b) = a × b.
Une méthode alternative consiste à décomposer chaque entier en produit de facteurs premiers : le PGCD s'obtient en multipliant les facteurs premiers communs affectés de leur plus petit exposant, tandis que le PPCM s'obtient en multipliant tous les facteurs premiers (communs ou non) affectés de leur plus grand exposant. Lorsque le PGCD vaut 1, les nombres sont dits premiers entre eux (coprimes).
Ce calculateur de PGCD et PPCM gratuit en ligne prend en charge de 2 à 4 entiers simultanément et génère le tableau pas à pas de l'algorithme d'Euclide, la décomposition en facteurs premiers, l'identité de Bézout ainsi que la liste exhaustive des diviseurs et multiples communs.
Aucun fichier stocké
Rien n'est enregistré sur nos serveurs, ni pendant ni après le traitement.
Traitement local
Le calcul s'exécute dans votre navigateur dès que la technologie le permet.
Résultat immédiat
Pas d'attente, pas de file d'export : le résultat s'affiche en direct.
Gratuit, sans compte
Aucune inscription, aucune limite quotidienne, aucune publicité intrusive.
Ce que l'outil vous apporte
Algorithme d'Euclide pas à pas détaillé
Visualisez le tableau complet des divisions successives (dividende = diviseur × quotient + reste) jusqu'au dernier reste non nul.
Décomposition en facteurs premiers
Obtenez instantanément la factorisation première de chaque nombre sous forme d'exposants canoniques (ex. 180 = 2² × 3² × 5).
Identité de Bézout et coefficients u et v
Calculez les coefficients entiers de Bézout vérifiant a·u + b·v = PGCD(a, b) grâce à l'algorithme d'Euclide étendu.
Mode multi-nombres (3 à 5 entiers)
Déterminez en un seul calcul le PGCD et le PPCM de 3 entiers ou plus pour la synchronisation de périodes et cycles d'engrenages.
Exemples concrets
Découvrez les valeurs de PGCD, PPCM et facteurs premiers pour des couples de nombres classiques :
Comment utiliser Calculateur PGCD & PPCM
Choisissez la configuration
Sélectionnez le mode '2 Nombres (Euclide & Bézout)' ou 'Multi-Nombres (3 à 5 entiers)'.
Entrez vos nombres entiers
Saisissez les valeurs numériques positives (ex. 48 et 180).
Consultez le PGCD et le PPCM
Visualisez les résultats principaux, le statut coprime (premiers entre eux) et l'identité de Bézout.
Analysez les étapes et facteurs premiers
Suivez le tableau chronologique des divisions d'Euclide et la décomposition canonique.
Conseils et erreurs à éviter
Déduire immédiatement le PPCM à partir du PGCD
Dès que vous connaissez le PGCD de deux nombres a et b, inutile de chercher les multiples un par un : appliquez simplement la formule PPCM(a, b) = (a × b) / PGCD(a, b). Par exemple, pour 12 et 18 avec PGCD = 6, PPCM = (12 × 18) / 6 = 216 / 6 = 36.
Deux entiers consécutifs sont toujours premiers entre eux
Pour tout entier n, PGCD(n, n+1) = 1. Par exemple, 14 et 15 ou 99 et 100 n'ont aucun diviseur commun autre que 1.
À éviter : Confondre PGCD et PPCM
Le PGCD est toujours inférieur ou égal au plus petit des nombres de départ (sauf si un nombre divise l'autre), alors que le PPCM est toujours supérieur ou égal au plus grand d'entre eux.
À éviter : Arrêter l'algorithme d'Euclide trop tôt
Le PGCD n'est pas le quotient de la division, mais le dernier RESTE strictement non nul avant que le reste n'atteigne 0.
Questions fréquentes
Les réponses aux questions posées sur Calculateur PGCD & PPCM.
Outils liés
Les outils utilisés juste après celui-ci.
Additionnez, soustrayez, multipliez, divisez et simplifiez des fractions en fraction irréductible avec nombre mixte et étapes.
Résolvez toute équation ax² + bx + c = 0 avec calcul du discriminant Delta, racines réelles/complexes, forme canonique et sommet.
Calculez instantanément la moyenne, médiane, mode, écart-type, variance, quartiles Q1/Q3 et étendue d'une série statistique.
Mis à jour le août 2026. Voir tous les outils