MihsabaCalculateur de PGCD et PPCM

Calculateur de PGCD et PPCM

Calculez le PGCD et le PPCM de deux entiers positifs ou plus avec une arithmétique exacte et l’algorithme d’Euclide.

Résultat

Mode d’emploi

Trouvez le plus grand commun diviseur et le plus petit commun multiple d’une liste d’entiers positifs. Le PGCD utilise Euclide et le PPCM est construit par paires en divisant avant de multiplier.

  1. Saisissez au moins deux entiers positifs séparés par des virgules ou espaces.
  2. Le calculateur vérifie que chaque valeur est un entier positif.
  3. Calculez pour afficher PGCD, PPCM, nombre de valeurs et si l’ensemble est premier entre lui.

Comment le calcul est effectué

Le PGCD utilise l’algorithme d’Euclide ; PPCM(a,b) = |a ÷ PGCD(a,b) × b|, puis le calcul est répété sur la liste.

Exemple

Exemple : pour 12, 18 et 24, PGCD = 6 et PPCM = 72. Le 6 divise les trois nombres et 72 est leur plus petit multiple positif commun.

Remarques importantes

Le calculateur utilise BigInt pour conserver une arithmétique entière exacte. Seules les valeurs positives sont acceptées afin d’éviter les divergences de convention autour de zéro et des signes.

Questions fréquentes

Quelle différence entre PGCD et PPCM ?

Le PGCD est le plus grand entier qui divise exactement toutes les valeurs ; le PPCM est le plus petit entier positif divisible par toutes.

À quoi sert le PGCD avec les fractions ?

Il permet de réduire une fraction en divisant numérateur et dénominateur par leur plus grand facteur commun.

À quoi sert le PPCM ?

Il sert notamment à trouver un dénominateur commun et à aligner des cycles de périodes différentes.

Le calculateur est-il gratuit ?

Oui, son utilisation est gratuite et sans compte.