U međuvremenu sam skontao dijeljenje polinoma... A Euklidovim algoritmom tražimo NZD dva polinoma:
Ako je
U = V * Q1 + R1,
gdje je:
U dijeljenik,
V djelilac,
Q1 količnik,
a R1 ostatak,
tada važi:
V = R1 * Q2+ R2,
R1 = R2 * Q3 + R3
........................
........................
R
k-1 = Rk * Q
k+1 + R
k+1,
gdje je R
k+1 = 0.
Rk je najveći zajednički djelilac, zato što je
Rk|R
k-1,..., Rk|R1, Rk|V i konačno, Rk|Q.
Ipak hvala! Pozdrav!
..blinding flash of the obvious..
Dijeljenje polinoma
Re: Dijeljenje polinoma