PGCD de nombres entiers

Le PGCD de nombres entiers différents de zéro est, parmi les diviseurs communs à ces entiers, le plus grand d'entre eux. Par exemple, les diviseurs positifs de 30 sont, dans l'ordre : 1 ; 2 ; 3 ; 5 ; 6 ; 10 ; 15 et 30. Ceux de 18 sont 1 ; 2 ; 3 ; 6 ; 9 et 18. On voit que les diviseurs communs de 30 et 18 sont 1 ; 2 ; 3 et 6, donc leur PGCD est 6. L'abréviation PGCD signifie plus grand commun diviseur. Le PGCD de deux nombres entiers a et b est généralement noté PGCD(a ; b). Ainsi, PGCD(30;18) = 6.