next up previous contents index
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