Plus grand commun diviseur (PGCD)

Le plus grand commun diviseur de deux nombres est le plus grand entier qui divise les deux sans reste.

Dernière vérification: 2026-10-03

En détail

La méthode d'Euclide remplace le couple (a, b) par (b, a mod b) jusqu'à un reste nul : le PGCD de 12 et 18 est 6. Il sert à simplifier les fractions, car 12/18 = 2/3.

Essayez ces outils

Calculateur de PGCD

Un calculateur gratuit en ligne du plus grand commun diviseur (PGCD) pour deux nombres ou plus.

Voir aussi

Glossaire Plus petit commun multiple (PPCM)
Le plus petit commun multiple de deux nombres est le plus petit nombre positif que les deux divisent exactement.
Glossaire Nombre premier
Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs sont 1 et lui-même.

Retour à Glossaire