Originally Posted by
topsquark It looks fairly simple to me. Using the Euclidean Algorithm I get that
$\displaystyle x^4+x+1 = (x^2 - x)(x^2 + x + 1) + 1$
So r1 = 1.
Then
$\displaystyle x^2+x+1 = (x^2+x+1)(1) + 0$
So r2 = 0.
This means that the GCD is r1 = 1. (ie. They are relatively prime.)
-Dan