[Algorytmy] Algorytm euklidesa - NWD wielomianów

lunex · Post autor: **lunex** » 15 paź 2011, o 14:17

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ć.

miodzio1988 · Post autor: **miodzio1988** » 15 paź 2011, o 14:52

ehem...szczyt lenistwa.

lunex · Post autor: **lunex** » 15 paź 2011, o 16:05

...
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?

miodzio1988 · Post autor: **miodzio1988** » 15 paź 2011, o 16:06

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

Zordon · Post autor: **Zordon** » 22 paź 2011, o 20:39

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ć