SOS (pgcd de 2 polynomes)

[invite28c121f4]

pour calculer le pgcd de 2 polynome il faut utiliser l'algorithme d'euclide c'est ce qu'on m'a enseigné
le probleme c'est que je ne sais pas comment calculer l'algorithme d'euclide je n'ai pas trop bien compris cette méthode
quelqun peut m'expliquer svpppppppp
-----

[ichigo01]

Bonjour !

Vous devez consulter l'algorithme d'Euclide sur votre cours d'arithmétique en premier c'est pas très compliqué , la méthode est simple :
pour calculer le pgcd de A et B on divise A par B on obtient un reste puis on divise B par si on obtient encore un reste on divise par et ainsi de suite , jusqu'à ce qu'on trouve un reste qui vaut 0 , donc le pgcd c'est le dernier reste non nul

Salut !

[ichigo01]

simple exemple :

On souhaite calculer le pgcd de 255 et 141.

255=1×141+114
141=1×114+27
114=4×27+6
27=4×6+3
6=2×3+0

Le pgcd de 255 et 141 est le dernier reste non nul et donc c'est 3 .

Pour les polynômes c'est presque la même chose ! ( sauf qu'il faut toujours normaliser le PGCD et si t'obtiens à la fin un reste non nul qui est constant , donc les 2 polynômes sont premiers entre eux )

[invite28c121f4]

mercii tu ma sauvé la vie

[A voir en vidéo sur Futura]