Results 1 to 8 of 8

Math Help - Easy thing about divisors

  1. #1
    Member
    Joined
    Apr 2006
    Posts
    85

    Easy thing about divisors

    I forgot it over the summer lol. I need help finding the GCF of 51,68, 86. Thx lol!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,807
    Thanks
    116
    Quote Originally Posted by Rocher View Post
    I forgot it over the summer lol. I need help finding the GCF of 51,68, 86. Thx lol!!
    Hello,

    use prime factors:
    51 = 3 * 17
    68 = 4 * 13
    86 = 2 * 43

    Each product must be in the GCF. So the GCF = 3 * 4 * 13 * 17 * 43.

    That's a pretty big number!.

    Greetings

    EB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Rocher View Post
    I forgot it over the summer lol. I need help finding the GCF of 51,68, 86. Thx lol!!
    First factorise 51 = 3x3x7
    then 68 = 2x2x17
    finally 86=2x43.

    Since these do not have a common prime factor the greatest common factor
    of 51, 68, 86 is 1.

    RonL
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,807
    Thanks
    116
    Quote Originally Posted by CaptainBlack View Post
    First factorise 51 = 3x3x7
    then 68 = 2x2x17
    finally 86=2x43.

    Since these do not have a common prime factor the greatest common factor
    of 51, 68, 86 is 1.

    RonL
    Hello,

    I obviously made a big mistake. I'm sorry.
    But could you please explain the difference between GCF and GCD. Otherwise I'm going to mess it again.

    Thanks in advance.

    Greetings

    EB
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor Quick's Avatar
    Joined
    May 2006
    From
    New England
    Posts
    1,024
    Quote Originally Posted by earboth View Post
    GreetingsHello,

    I obviously made a big mistake. I'm sorry.
    But could you please explain the difference between GCF and GCD. Otherwise I'm going to mess it again.

    Thanks in advance.

    Greetings

    EB
    GCF stands for "Greatest Common Factor" which is the largest number that goes into the chosen numbers. Such as the greatest common factor for 10 and 15 is 5.

    What you probly meant was the Lowest Common Multiple, which is the smallest number that two different numbers go into.

    Such as the LCM for 10 and 15 is 30
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by earboth View Post
    Hello,

    I obviously made a big mistake. I'm sorry.
    But could you please explain the difference between GCF and GCD. Otherwise I'm going to mess it again.
    They are the same thing, what I think you were computing was the least
    common multiple. (LCM)

    RonL
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Rocher View Post
    I forgot it over the summer lol. I need help finding the GCF of 51,68, 86. Thx lol!!
    There is an easier way to do it.

    It can be shown that, (for positive numbers)
    gcd(a,b,c)=gcd(gcd(a,b),c)
    Now, instead doing all three first find,
    gcd(51,68)

    And using that result find the gcd with 86.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by ThePerfectHacker View Post
    There is an easier way to do it.

    It can be shown that, (for positive numbers)
    gcd(a,b,c)=gcd(gcd(a,b),c)
    Now, instead doing all three first find,
    gcd(51,68)

    And using that result find the gcd with 86.
    In fact since gcd(51,68)=1 you don't have to check 86, as we know
    that the result will be 1.

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: February 9th 2013, 08:59 PM
  2. easy angle thing
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: January 26th 2011, 04:47 AM
  3. Relitivly prime, unique divisors of divisors
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 24th 2010, 08:40 AM
  4. Replies: 1
    Last Post: December 6th 2009, 11:00 PM
  5. (easy?) Proof: divisors and primality
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 10th 2009, 08:11 PM

Search Tags


/mathhelpforum @mathhelpforum