Results 1 to 2 of 2

Math Help - Finding the greatest common divisor

  1. #1
    Member
    Joined
    Jul 2008
    Posts
    212

    Finding the greatest common divisor

    Find the greatest common divisor of a and b for the following and express it in the form am+bn

    1) a = 1020 and b = 354
    2) a = 2940 and b = 714


    Here's what I've got and can someone check the answers:

    1) 1020 = (10)(102) = (2)(5)(51)(2) = (2)(5)(17)(3)(2)

    352 = (2)(176) = (2)(2)(88) = (2)(2)(2)(2)(2)(11)

    Greatest common divisor: (2)(2) = 4

    2) 2940 = (10)(294) = (2)(5)(2)(147) = (2)(5)(2)(7)(21) = (2)(5)(2)(7)(7)(3)

    714 = (7)(102) =(7)(51)(2) = (7)(17)(3)(2)

    Greatest common divisor: (7)(3)(2) = 42

    __
    Is that all that needs to be done? I'm not sure what it means by "express it in the form am+bn".
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2010
    Posts
    715
    Thanks
    2
    1. You were asked to find gcd(1020, 354) but you have calculated gcd(1020, 352).

    2. Correct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Least common multiple - Greatest common divisor
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: October 25th 2010, 06:45 AM
  2. Greatest common divisor
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: April 18th 2010, 04:16 PM
  3. Replies: 0
    Last Post: September 14th 2009, 02:08 AM
  4. greatest common divisor
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2008, 04:24 AM
  5. greatest common divisor
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 16th 2006, 03:56 PM

Search Tags


/mathhelpforum @mathhelpforum