Results 1 to 2 of 2

Thread: How to evaluate the greatest common divisor?

  1. #1
    Junior Member
    Joined
    Apr 2008
    Posts
    50

    How to evaluate the greatest common divisor?

    What are the advantages of using Euclid's algorithm over prime decomposition to find the gcd of two numbers?
    Should you use Euclid’s algorithm in some cases and prime decomposition in others?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Aug 2007
    From
    USA
    Posts
    3,170
    Thanks
    49

    Re: How to evaluate the greatest common divisor?

    What operations are required to perform each method?

    You'll have to generalize with specific difficult examples.'
    1) Lot's of repetitions of the same prime factor.
    2) Very large prime factors.
    3) Other interesting things.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. greatest common divisor
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: Sep 14th 2014, 05:34 PM
  2. Greatest common divisor
    Posted in the Algebra Forum
    Replies: 4
    Last Post: Sep 18th 2013, 05:16 AM
  3. [SOLVED] Least common multiple - Greatest common divisor
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: Oct 25th 2010, 05:45 AM
  4. Greatest common divisor
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: Apr 18th 2010, 03:16 PM
  5. Greatest common divisor
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: Mar 17th 2009, 07:16 PM

Search Tags


/mathhelpforum @mathhelpforum