Calculateur PGCD et PPCM (Plus Grand Commun Diviseur & Plus Petit Commun Multiple)

Calculez le PGCD et le PPCM de deux entiers avec les étapes complètes de l'algorithme d'Euclide.

Comment calculer le PGCD et le PPCM avec l'algorithme d'Euclide

Le Plus Grand Commun Diviseur (PGCD) est le plus grand entier qui divise simultanément deux nombres sans reste. Le Plus Petit Commun Multiple (PPCM) est le plus petit entier positif multiple commun de ces deux nombres.

Algorithme d'Euclide & Relation PGCD-PPCM

PPCM(a, b) = (|a × b|) / PGCD(a, b)

Exemples d'application pas à pas

Exemple : PGCD et PPCM de 48 et 180

180 = 48 × 3 + 36 ; 48 = 36 × 1 + 12 ; 36 = 12 × 3 + 0.
Dernier reste non nul : PGCD = 12.
PPCM = (48 × 180) / 12 = 720.

Foire aux questions (FAQ)

Que signifie PGCD(a, b) = 1 ?

Deux entiers dont le PGCD est 1 sont dits premiers entre eux (copremiers). Leur PPCM est simplement leur produit a × b.