Алгоритм Эвклида для полиномов над полем?

[jianiajizak]

Никак не могу разобраться?Кто знает как можно реализовать на Maple Алгоритм Эвклида на примере полиномов :
f(x)=x^3+x+2;
g(x)=2*x^2+2*x;
Если полиномы принадлежат полю Fq[x] и q=3;
Помогите.Плиз.

[maxal]

Что-то типа:

Gcd(f(x),g(x)) mod q;

А вообще см. встроенную подсказку по Gcd (именно так - с заглавной буквы).