PGCD

plus grand diviseur commun

ANALYSE
ARITHMETIQUE

Le PGCD ou plus grand diviseur commun d’un ensemble d’entiers est le plus grand diviseur commun à ces entiers.
Si le PGCD est 1 les entiers sont dits premiers entre eux.

Cette notion est étendue aux polynômes à coefficients réels et dans les anneaux commutatifs.