En mathématiques, et plus précisément en arithmétique, le plus grand commun diviseur (et non dénominateur, voir plus bas), abrégé en général PGCD, de deux entiers relatifs est le plus grand entier naturel qui divise simultanément ces deux entiers. Plus généralement, le PGCD d'une séquence finie ou infinie d'entiers relatifs non tous nuls est le plus grand entier naturel divisant simultanément tous ces entiers. La définition s'étend aux anneaux, avec pertes de propriétés selon le type d'anneau choisi.
traduction???
PGCD
Le PGCD de deux nombres, c'est le Plus Grand Commun Diviseur aux deux nombres.
Le PGCD de 42 et 49 est 7 car c'est le plus grand nombre qui divise à la fois 42 et 49 en donnant pour résultat des nombres entiers.
Le PGCD de 43 et 49 est 1 car il n'existe pas de nombre plus grand que 1 qui divise à la fois 43 et 49.
Deux nombres dont le PGCD vaut 1 sont dits premiers entre eux.
Sauf mention contraire, le contenu du blog et du forum est sous licence Creative Commons By-Sa. Vous avez le droit de le reproduire à condition de citer l'auteur, de faire un lien vers la page d'origine, et de partager vos travaux dérivés selon les mêmes conditions.