major() zwraca- współczynnik przy najwyższej potędze
deg() -zwraca stopień wielomianu
Kod: Zaznacz cały
q=0
r=f
while deg(r)>=deg(g)
a=major(r) * major(g)^-1
q=q+a*X^deg(f)-deg(g)
r=r-q*a*X^deg(f)-deg(g)
Kod: Zaznacz cały
q=0
r=f
while deg(r)>=deg(g)
a=major(r) * major(g)^-1
q=q+a*X^deg(f)-deg(g)
r=r-q*a*X^deg(f)-deg(g)