Calculateur de PGCD et PPCM

Entrez deux nombres entiers ou plus et obtenez instantanément leur plus grand diviseur commun (PGCD) et leur plus petit multiple commun (PPCM), avec les étapes de l'algorithme d'Euclide affichées pour voir exactement comment le résultat est obtenu. Pratique pour simplifier des fractions, répartir des éléments en groupes égaux ou faire coïncider des cycles qui se répètent à des fréquences différentes.

En quoi consiste cet outil ?

Le plus grand diviseur commun (PGCD) d'un ensemble de nombres est le plus grand nombre qui les divise tous sans reste. Le plus petit multiple commun (PPCM) est le plus petit nombre divisible par chacun d'eux. Cet outil calcule les deux avec l'algorithme d'Euclide : le plus grand nombre est remplacé de façon répétée par le reste de sa division par le plus petit, jusqu'à ce que le reste atteigne zéro — le dernier reste non nul est le PGCD.

Une fois le PGCD connu, le PPCM se déduit directement par PPCM(a, b) = (a × b) ÷ PGCD(a, b), appliqué deux à deux pour trois nombres ou plus. Ces deux valeurs sont essentielles pour simplifier des fractions, travailler avec des proportions et résoudre des problèmes de calendrier où des événements se répètent selon des cycles différents.

Pourquoi l'utiliser ?

Calcule le PGCD et le PPCM ensemble, pour deux nombres entiers ou plus, en une seule étape.
Affiche le détail de l'algorithme d'Euclide, pas seulement le résultat final.
Accepte un nombre illimité de valeurs, pas seulement deux.
Résultat instantané au fur et à mesure de la saisie, sans recharger la page.
Gratuit et privé — tout le calcul s'effectue dans votre navigateur.

Mode d'emploi

Entrez deux nombres entiers ou plus, séparés par des virgules ou dans des champs distincts.
Le calculateur applique automatiquement l'algorithme d'Euclide.
Consultez les résultats du PGCD et du PPCM.
Déroulez les étapes pour voir comment chaque division et chaque reste ont mené au résultat.

Exemple

Entrée

48 et 18

Résultat

PGCD = 6, PPCM = 144

Algorithme d'Euclide : 48 = 2×18 + 12, 18 = 1×12 + 6, 12 = 2×6 + 0 — le dernier reste non nul, 6, est le PGCD. PPCM = (48×18)/6 = 144.

PGCD contre PPCM en un coup d'œil

	PGCD	PPCM
Nom complet	Plus Grand Diviseur Commun	Plus Petit Multiple Commun
Ce qu'il trouve	Le plus grand facteur partagé	Le plus petit multiple partagé
Résultat vs entrées	Toujours ≤ la plus petite entrée	Toujours ≥ la plus grande entrée
Usage typique	Simplifier des fractions	Dénominateurs communs, cycles répétés

Outils liés

D'autres calculateurs pratiques et mathématiques qui se combinent bien avec le PGCD et le PPCM.

→ Calculateur de Pourcentage · Calculateur de Règle de Trois · Convertisseur d'Unités

Foire aux questions

Quelle est la différence entre PGCD et PPCM ?

Le PGCD (plus grand diviseur commun) est le plus grand nombre qui divise exactement deux nombres ou plus. Le PPCM (plus petit multiple commun) est le plus petit nombre dans lequel ces nombres entrent exactement. Le PGCD se réduit vers un facteur partagé ; le PPCM grandit vers un multiple partagé.

Comment calculer le PGCD à la main avec l'algorithme d'Euclide ?

Divisez le plus grand nombre par le plus petit et notez le reste. Remplacez le plus grand nombre par le plus petit, et le plus petit par le reste. Répétez jusqu'à obtenir un reste nul — le dernier reste non nul est le PGCD. Par exemple, pour 48 et 18 : 48 ÷ 18 laisse un reste de 12 ; 18 ÷ 12 laisse un reste de 6 ; 12 ÷ 6 laisse un reste de 0, donc le PGCD est 6.

Comment calcule-t-on le PPCM à partir du PGCD ?

Pour deux nombres, PPCM(a, b) = (a × b) ÷ PGCD(a, b). Pour 48 et 18, cela donne (48 × 18) ÷ 6 = 144. Pour trois nombres ou plus, appliquez la même formule deux à deux : trouvez le PPCM des deux premiers, puis le PPCM de ce résultat avec le nombre suivant, et ainsi de suite.

Où le PGCD/PPCM intervient-il dans la vie courante ?

Le PGCD simplifie les fractions à leur forme la plus réduite (en divisant numérateur et dénominateur par leur PGCD) et aide à répartir des objets en groupes égaux aussi grands que possible. Le PPCM est nécessaire pour faire coïncider des cycles répétés — par exemple pour savoir quand deux événements avec des intervalles différents retomberont le même jour, ou pour trouver un dénominateur commun en additionnant des fractions.

Ce calculateur gère-t-il plus de deux nombres ?

Oui. Entrez autant de nombres entiers que nécessaire ; l'outil trouve le PGCD et le PPCM communs à tous en appliquant l'algorithme deux à deux successivement.

Mes données sont-elles conservées quelque part ?

Non. Le calcul s'effectue entièrement dans votre navigateur avec JavaScript ; rien de ce que vous saisissez n'est envoyé à un serveur, stocké ou enregistré.