« Plus grand commun diviseur » : différence entre les versions
Contenu supprimé Contenu ajouté
Madame HB a proposé de conserver dans l’introduction un exemple de PGCD d’entiers Balise : Révocation manuelle |
m L'algorithme d'Euclide n'est qu'une façon de calculer un pgcd (pas forcément la plus simple ici) et l'introduction n'est pas le lieu pour donner toutes les méthodes possibles. |
||
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
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]].
| |||