Results 1 to 3 of 3

Math Help - Highest Common Factor help

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    19

    Highest Common Factor help

    Help with this problem please too hard:

    Three positive integers are written on a whiteboard. David calculated the highest common factor of the two of them and obtained 1 000 004. Rose and Stephen did the same obtaining the results 1 000 006 and 1 000 008 respectively. Emily is sure at least one of her friends made a mistake despite the fact that they calculated the highest common factors of different numbers. Is she right?

    Thanks heaps in advance.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by xxravenxx View Post
    Help with this problem please too hard:

    Three positive integers are written on a whiteboard. David calculated the highest common factor of the two of them and obtained 1 000 004. Rose and Stephen did the same obtaining the results 1 000 006 and 1 000 008 respectively. Emily is sure at least one of her friends made a mistake despite the fact that they calculated the highest common factors of different numbers. Is she right?

    Thanks heaps in advance.
    Well, the maximal power of two that divide the numbers are:

    == 1,000,004 is divisible by 2^2

    == 1,000,006 is divisible by 2

    == 1,000,008 is divisible by 8

    Let A,B,C the numbers, and assume LCM(A,B) = 1,000,004 ==> none of A,B is divisible by 2^3 or higher powers of 2 ==> check this doesn't make sense with the other two: LCM(A,C) and LCM(B,C), no matter how we order them.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    Posts
    19
    Can you elaborate please? I don't understand you.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: January 25th 2011, 05:38 AM
  2. Highest common factor, Polynomial division
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: January 22nd 2010, 09:58 AM
  3. Replies: 2
    Last Post: March 14th 2009, 04:56 AM
  4. prove this Highest Common Factor property
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 22nd 2008, 03:27 PM
  5. Highest Common Factor using Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 29th 2007, 05:28 PM

Search Tags


/mathhelpforum @mathhelpforum