Calculateur PGCD et PPCM (Plus Grand Commun Diviseur & Plus Petit Commun Multiple) interactif
Calculez le PGCD et le PPCM de deux entiers avec les étapes complètes de l'algorithme d'Euclide.
Le monde fascinant des nombres
Calculez le PGCD et le PPCM de deux entiers avec les étapes complètes de l'algorithme d'Euclide.
Calculez le PGCD et le PPCM de deux entiers avec les étapes complètes de 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.
PPCM(a, b) = (|a × b|) / PGCD(a, b)
180 = 48 × 3 + 36 ; 48 = 36 × 1 + 12 ; 36 = 12 × 3 + 0.
Dernier reste non nul : PGCD = 12.
PPCM = (48 × 180) / 12 = 720.
Deux entiers dont le PGCD est 1 sont dits premiers entre eux (copremiers). Leur PPCM est simplement leur produit a × b.