Euklidov algoritam

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!