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

Printable View

- May 7th 2006, 09:23 AMTexasLindaEuclidean 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 - May 7th 2006, 11:25 AMearbothQuote:

Originally Posted by**TexasLinda**

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

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

You'll find there a similar example completely done.

Hope that this will help you a little bit further on.

Greetings

EB