多項式の最大公約数を求めたいのですが、うまくいきません
f=x^4+x^3+x^2+2x+1
g=x^3+2x^2+2x+1

のときの最大公約数は答えにはx+1になってるんですが、
計算すると最後に
(3x+1 , 0 )になって、答えが3x+1になる気がするんですが