Discussion :

[mcherkao88]

Bonjour
j'ai besoin d'un algorithme pour calculer le PGCD(P(x), Q(x)) de deux polynômes. Y a Euclide mais je sais pas comment l'implémenter et merci encore.

[FR119492]

Salut!
Travailles-tu avec des entiers ou des réels?
Jean-Marc Blanc

[Champialex]

Voici déja deux liens qui devraient t'aider :
http://fr.wikipedia.org/wiki/Algorithme_d'Euclide
http://fr.wikipedia.org/wiki/Poser_u...polyn.C3.B4mes

Un petit exemple en plus :
PGCD de X^3+2X²+1 et X+1 :

tu fais (X^3+2X²+1)/(X+1) en t'aidant du lien au dessus
tu obtiens : X^3+2X²+1 = (X²+X-1)*(X+1) + 2
étape suivante : X+1 = 2*(0.5X+0.5) + 0
tu prend le dernier reste non nul => PGCD(...) = 2
Tu normalise le polynôme obtenu (pour avoir unicité du PGCD on est obligé!) : PGCD(...) = 1
(autrement dit il sont premiers entre eux)

[mcherkao88]

Y a une chose qui me complique la vie, c'est que je doit travailler avec des entiers dans le corps Zp.

[mcherkao88]

Bonjour
D'abord merci pour la réponse.
En fait j'ai utilisé la méthode d'Euclide pour les polynômes et je l'ai réalisé en fin de compte. Merci encore.