« Plus grand commun diviseur » : différence entre les versions

Contenu supprimé Contenu ajouté
Arthur Baelde (discuter | contributions)
 dans l’introduction,  PGCD “de 20 et 30” au lieu de “de 20 et de 30” 
Balise : Révoqué
Dfeldmann (discuter | contributions)
m Annulation de la modification de Arthur Baelde (d) simplification (?) inutile rendant la lecture à haute voix étrange
Balise : Annulation
Ligne 3 :
En [[arithmétique élémentaire]], le '''plus grand commun diviseur''' ou [[Plus grand commun diviseur de nombres entiers|'''PGCD''' de deux nombres entiers]] non nuls est le plus grand entier qui les [[divisibilité|divise]] simultanément.
 
Par exemple,  le PGCD de 20 et  de 30 est  10,  puisque leurs [[diviseur]]s communs sont 1, 2, 5 et  10.
 
Cette notion s'étend aux [[entiers relatifs]] grâce aux propriétés de la [[division euclidienne]]. Elle se généralise aussi aux [[anneau euclidien|anneaux euclidiens]] comme l'anneau des [[polynôme]]s sur un [[corps commutatif]].