1. ## Euclidean Algorithm

Kind of new to this but I was seeing if someone could help me wit this problem.

Use the Euclidean Algorithm to find the greatest common divisor g of
x^4 + 3x^3 +2x^2 + 3x + 1 and x^4 - x^3 + 3x^2 - x + 2

Thanks
TexasLinda

2. Originally Posted by TexasLinda
Kind of new to this but I was seeing if someone could help me wit this problem.

Use the Euclidean Algorithm to find the greatest common divisor g of
x^4 + 3x^3 +2x^2 + 3x + 1 and x^4 - x^3 + 3x^2 - x + 2

Thanks
TexasLinda
Hello,

1. The gcd is $x^2+1$

2. Look here: http://en.wikipedia.org/wiki/Euclidean_algorithm

You'll find there a similar example completely done.