En mathématiques, le plus grand facteur commun (PGCD), également connu comme le plus grand diviseur commun, de deux (ou plus) entiers non nuls a et b, est le plus grand entier positif par lequel les deux entiers peuvent être divisés. Il est communément appelé PGCD(a, b). Par exemple, PGCD(32, 256) = 32.