Calculateur PGCD et PPCM

Trouvez le PGCD (plus grand commun diviseur) et le PPCM (plus petit commun multiple) de deux entiers.

Résultat

PGCD

6

PPCM

36

Comment ça marche

PPCM = (a × b) ÷ PGCD

Le PGCD est le plus grand nombre qui divise les deux ; le PPCM est le plus petit nombre divisible par les deux. Exemple : 12 et 18 → PGCD 6, PPCM 36.

Publicité

Questions fréquentes

Comment trouve-t-on le PGCD ?

Par l'algorithme d'Euclide : on remplace le plus grand nombre par le reste de la division, jusqu'à obtenir zéro.

Quel lien entre PGCD et PPCM ?

Pour deux nombres, PGCD × PPCM = a × b.

Publicité

Calculateurs liés