Results 1 to 2 of 2

Math Help - Euclidean Algorithm

  1. #1
    TexasLinda
    Guest

    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
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,830
    Thanks
    123
    Quote 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.

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

    Greetings

    EB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 30th 2010, 10:46 AM
  2. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 14th 2010, 06:53 AM
  3. [SOLVED] Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: September 5th 2010, 06:45 PM
  4. GCD and the Euclidean Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 3rd 2010, 03:20 AM
  5. Euclidean algorithm
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 8th 2009, 08:28 AM

Search Tags


/mathhelpforum @mathhelpforum