suivant: PGCD de deux polynômes
monter: Arithmétique des polynômes
précédent: Quotient et reste euclidien
Table des matières
Index
PGCD de deux polynômes par l'algorithme d'Euclide : gcd
gcd désigne le PGCD (plus grand commun diviseur) de deux
polynômes (ou d'une liste de polynômes ou d'une séquence de polynômes)
(voir 6.6.2 pour le PGCD d'entiers).
On tape :
gcd(x^
2+2*x+1,x^
2-1)
On obtient :
x+1
On tape :
gcd(x^
2-2*x+1,x^
3-1,x^
2-1,x^
2+x-2)
ou
gcd([x^
2-2*x+1,x^
3-1,x^
2-1,x^
2+x-2])
On obtient :
x-1
On tape :
gcd(x^
2+2*x+1,x^
2-1) mod 5
On obtient :
1
Mais si on tape :
gcd((x^
2+2*x+1,x^
2-1)) mod 5)
On obtient :
x % 5
Documentation de giac écrite par Renée De Graeve