Matematyka.pl

Witam, czy mógłby mi ktoś wytłumaczyć na jakiej zasadzie można obliczyć NWD dwóch wielomianów o współczynnikach całkowitych, posługując się do tego algorytmem Euklidesa? Chodzi mi o pseudokod - jakie kroki trzeba wykonać.

ehem...szczyt lenistwa.

...
nie wiem czy czytałeś mój post ale chodziło mi o to w jaki sposób zastosować ten algorytm aby wyznaczyć wielomian będący NWD dwóch innych wielomianów?

Tak samo? Jaki jest niby problem? Algorytm jest wtedy taki sam

Trzeba umieć liczyć modulo w pierścieniu wielomianów. A żeby to umieć to trzeba umieć dzielić. Dzielenie się robi tak jak pewnie pamiętasz z gimnazjum, po namyśle da się to jakoś zaimplementować