« Plus grand commun diviseur » : différence entre les versions
Contenu supprimé Contenu ajouté
lien vers Suite (mathématiques) Balise : Révoqué |
m inutile, lourd, contraire à WP:RI, il y a déjà des exemples en dessous ; arrêtez ce genre de modifications Balise : Révocation manuelle |
||
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]].
| |||