next up previous contents index
suivant: PGCD de deux polynômes monter: Arithmétique des polynômes précédent: PGCD de deux polynômes   Table des matières   Index


PGCD de deux polynômes par l'algorithme d'Euclide : Gcd

Gcd est la forme inerte de gcd.
Gcd renvoie 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), sans l'évaluer et cela permet de faire des calculs dans Z/pZ[X].
Attention il faut être en mode Maple pour que cela soit efficace.
On tape en mode xcas :
Gcd(x^2+2*x,x^2+6*x+5x) mod 5
On obtient :
gcd(x^2+2*x,x^2+6*x+5x) mod 5
puis on obtient :
1
Mais si on tape :
gcd((x^2+2*x+1,x^2-1)) mod 5)
On obtient :
x % 5
On tape en mode Maple :
Gcd(x^2+2*x,x^2+6*x+5) mod 5
On obtient :
x
On tape :
gcd(x^2+2*x+1,x^2-1) mod 5
On obtient :
1


Documentation de giac écrite par Renée De Graeve