MCD polinomi in Z5

[starcraftworld]

In Z5 (Z modulo 5)
f(x)=x^4+1
g(x)=x^3-1

Algoritmo di Euclide:

f(x)=g(x)*x+(x+1)
g(x)=(x+1)(x^2-x+1)+(-2)
(x+1)=(-2)*???+???

Come si procede?

[ant_alt]

ma che significa MCD tra due funzioni?

[starcraftworld]

Massimo comune divisore

[ant_alt]

Originariamente inviato da starcraftworld
Massimo comune divisore

aaah... ecco perchè non riesco a scrivere algoritmi iterativi per la quadratura con matlab