Calculateur de PGCD et PPCM
Saisissez au moins deux entiers. Vous obtenez le PGCD, le PPCM et la décomposition du PGCD en facteurs premiers.
Plus grand commun diviseur12
- Plus petit commun multiple
- 360
- Nombres saisis
- 3
- Facteurs premiers du PGCD
- 2^2 × 3
- Premiers entre eux
- —
La formule
Algorithme d’Euclide : pgcd(a, b) = pgcd(b, a mod b) jusqu’à un reste nul. Ensuite ppcm(a, b) = |a · b| / pgcd(a, b), appliqué de proche en proche sur la liste.
Exemple chiffré
Pour 24, 60 et 36, le PGCD est 12 (2² × 3) et le PPCM 360.
Mode d’emploi
- 1Séparez les nombres par des virgules ou des espaces.
- 2Les nombres négatifs sont pris en valeur absolue ; les zéros sont ignorés.
- 3« Premiers entre eux » signifie un PGCD égal à 1 : aucun facteur commun.
Questions fréquentes
À quoi sert le PGCD ?
À réduire une fraction, à répartir des quantités en groupes égaux, et à paver un rectangle avec le plus grand carré possible.
Et le PPCM ?
À additionner des fractions de dénominateurs différents, et à trouver quand deux cycles répétitifs coïncident à nouveau.
Dernière vérification: 2026-10-20