Calcul du PGCD et du PPCM

Choix rapide : utilisez le PGCD pour partager ou simplifier ; utilisez le PPCM pour synchroniser des cycles ou trouver un dénominateur commun. Pour deux entiers positifs, PGCD × PPCM = produit des deux nombres.

PGCD : plus grand diviseur commun. PPCM : plus petit multiple commun.
Confidentialité : calculs effectués dans votre navigateur, aucune donnée saisie n’est envoyée.

PGCD et PPCM de 2 nombres ou plus
Méthode d’Euclide pas à pas
Facteurs premiers et exemples
Fractions, cycles et dénominateurs

Fiabilité : PGCD calculé avec l’algorithme d’Euclide, PPCM obtenu par relation standard ou calcul progressif.
Mis à jour : 26 août 2026. En savoir plus.

1) PGCD ou PPCM (liste d’entiers)

Saisissez au moins 2 entiers, séparés par des virgules, espaces ou point-virgules. Exemple : 12, 18, 30.

Mode

Entiers

Pour 2 nombres : PPCM(a,b) = |a × b| / PGCD(a,b). Pour 3 nombres ou plus, on calcule de proche en proche.

2) Méthode d’Euclide pas à pas

Affiche les divisions successives jusqu’au reste 0 pour trouver le PGCD de deux entiers.

Nombre A

Nombre B

Principe : (a,b) → (b, a mod b) jusqu’à obtenir b = 0

PGCD : plus grand diviseur commun

Le PGCD d’au moins deux entiers est le plus grand entier positif qui les divise tous. On l’utilise surtout pour simplifier une fraction, répartir une quantité en parts égales ou déterminer la plus grande longueur commune possible.

Quand utiliser le PGCD ?

Pour simplifier une fraction, par exemple 18/24 → 3/4 grâce au PGCD 6.
Pour découper sans reste : rubans, carreaux, paquets, groupes identiques.
Pour vérifier si deux nombres sont premiers entre eux (PGCD = 1).

PPCM : plus petit multiple commun

Le PPCM est le plus petit entier positif qui est multiple de tous les nombres donnés. Il est très utile quand on cherche un dénominateur commun ou un instant où plusieurs cycles se retrouvent ensemble.

Quand utiliser le PPCM ?

Pour additionner ou comparer des fractions avec des dénominateurs différents.
Pour synchroniser des événements périodiques : sonneries, rotations, passages, etc.
Pour trouver un multiple commun minimal à plusieurs entiers.

Méthode d’Euclide

La méthode d’Euclide est la façon la plus rapide de calculer le PGCD de deux entiers.

Exemple avec 48 et 18 :
48 = 18 × 2 + 12
18 = 12 × 1 + 6
12 = 6 × 2 + 0
Donc PGCD(48,18) = 6.

Méthode par facteurs premiers

On peut aussi décomposer les nombres en facteurs premiers, ce qui est pratique pour comprendre la différence entre PGCD et PPCM.

18 = 2 × 3²
24 = 2³ × 3
PGCD : on garde les facteurs communs avec le plus petit exposant → 2 × 3 = 6
PPCM : on garde tous les facteurs avec le plus grand exposant → 2³ × 3² = 72

Exemples rapides

Entrée	PGCD	PPCM	Utilité typique
12 et 18	6	36	Simplifier 12/18
18 et 24	6	72	Dénominateur commun
12, 18, 30	6	180	Cas à 3 nombres
8 et 14	2	56	Paquets identiques
21 et 28	7	84	Cycles et multiples
7 et 11	1	77	Nombres premiers entre eux
0 et 18	18	0	Cas particulier

PGCD ou PPCM : comment choisir ?

Vous voulez diviser, simplifier ou partager en parts égales → PGCD.
Vous voulez un multiple commun, un dénominateur commun ou une synchronisation → PPCM.
Vous travaillez avec des fractions → souvent PGCD pour simplifier, PPCM pour additionner.

Erreurs fréquentes

Confondre “diviseur” et “multiple”.
Utiliser des nombres décimaux au lieu d’entiers.
Oublier que le PGCD est pris positif par convention.
Ne pas distinguer le cas particulier de 0.

Pour des outils proches, consultez aussi fraction, fraction → décimal, arrondi, moyenne et racine carrée.

Références, preuves et limites

Ce que les sources permettent d’établir : Le PGCD mesure le plus grand diviseur commun et le PPCM le plus petit multiple commun positif. Pour deux entiers non nuls, PGCD(a,b) × PPCM(a,b) = |a × b| fournit un contrôle croisé.

Le programme mobilise divisibilité, nombres premiers et décomposition en facteurs. Éduscol — programme et ressources de mathématiques au cycle 4.
Les notions de multiples et de diviseurs sont travaillées par des situations où le résultat peut être contrôlé. Édubase — jeux de multiples et diviseurs.

Périmètre et limites : La page travaille sur des entiers exactement représentables, jusqu’à 9 007 199 254 740 991 en valeur absolue. Un PPCM peut dépasser cette limite même si chaque entrée la respecte : l’outil bloque alors le résultat au lieu d’afficher une valeur arrondie. Les notions ne s’appliquent pas directement aux décimaux non entiers.

À vérifier ensuite : Vérifiez que les entrées sont entières, puis contrôlez le résultat avec l’identité produit ou une décomposition en facteurs premiers.

Comment ce résultat est contrôlé

L’algorithme d’Euclide contrôle le PGCD. Pour deux entiers non nuls, l’identité PGCD(a,b) × PPCM(a,b) = |a × b| sert de vérification croisée tant que le produit reste exactement représentable ; sinon le calcul est explicitement arrêté.

Les calculs sont exécutés localement dans le navigateur. Une incohérence peut être signalée à la rédaction ; les corrections significatives sont consignées dans le journal éditorial.

FAQ

À quoi sert le PGCD ?

Le PGCD sert surtout à simplifier des fractions, répartir une quantité en parts égales et trouver un diviseur commun maximal.

À quoi sert le PPCM ?

Le PPCM sert à trouver un dénominateur commun, à additionner des fractions et à repérer quand plusieurs cycles se retrouvent ensemble.

Comment calculer le PGCD avec la méthode d’Euclide ?

On remplace (a,b) par (b, a mod b) jusqu’à obtenir un reste nul. Le dernier entier non nul est le PGCD.

Peut-on calculer PGCD et PPCM pour trois nombres ?

Oui. On calcule de proche en proche : PGCD(a,b,c) = PGCD(PGCD(a,b), c), et de même pour le PPCM.

Comment choisir entre PGCD et PPCM ?

Si vous voulez simplifier ou partager, cherchez le PGCD. Si vous voulez un multiple commun ou un dénominateur commun, cherchez le PPCM.

Calculette Fraction Fraction → décimal Arrondi Moyenne Racine carrée