Salut,
edit : éclaicissement
Tu fais la division euclidienne du polynômes de plus haut degré par le polynome du plus bas degré.( P et Q par ex )
Tu obtiens un premier reste(r1), et tu fais la division de Q par r1 pour obtenir un reste 2 (r2), puis r1 par r2, r2 par r3, etc. : autant de fois qu'il le faut pour obtenir un dernier reste non-nul qui est le pgcd(P,Q). (algorythme d'Euclide)