[Algorytmy] Dzielenie z resztą dla wielomianów

[lightinside]

Podany niżej algorytm napisany w pseudokodzie wykonuje: "Dzielenie z resztą dla wielomianów"
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)

Czy zamiast deg(f) nie powinno być deg(r)?