Results 1 to 12 of 12

Math Help - What factors do 4,6,7 have in common

  1. #1
    Junior Member
    Joined
    Apr 2009
    Posts
    70

    What factors do 4,6,7 have in common

    Hey guys, not sure how to state this problem.

    I am given the numbers 4,6, and 7. I am then told to find the common numbers of these 3 numbers from 1 to 400? How do I go about it besides listing all the multiples of 4, 6, and 7, and then finding the similar numbers? Thanks for any suggestions!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jul 2009
    From
    Singapore
    Posts
    338
    any common multiples of these three numbers would be a multiple of all three of the numbers. so multiply them
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2009
    Posts
    70
    ok, so if I multiply them the first multiple would be 4*6*7 = 168. However, 84 is a common multiple of 4,6, and 7, so it seems this doesn't do the trick. Or am I missing something?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by spearfish View Post
    ok, so if I multiply them the first multiple would be 4*6*7 = 168. However, 84 is a common multiple of 4,6, and 7, so it seems this doesn't do the trick. Or am I missing something?
    Since 4 \times 6 \times 7 = 2^2 \times 2 \times 3 \times 7 = 2 \times 2^2 \times 3 \times 7, any common multiples of 2^2 \times 3 \times 7 will be a multiple of 4, 6 and 7.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Sep 2009
    Posts
    8
    Quote Originally Posted by spearfish View Post
    ok, so if I multiply them the first multiple would be 4*6*7 = 168. However, 84 is a common multiple of 4,6, and 7, so it seems this doesn't do the trick. Or am I missing something?
    84 is the lowest common multiple of 4,6, & 7. Find all the mutliples of 84 between 84 and 400 = your answer.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Apr 2009
    Posts
    70
    Mr_fantastic,

    Do you mind explaining why you chose 2^2 * 3 * 7 as the common factors? For example, why did you leave out the other 2? Or why not 2 * 3 * 7 instead of 2^2 * ... ?

    I am just trying to figure out a methodical method to solve these types of problems and it seems your answer fits this, but just help me understand it.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by spearfish View Post
    Mr_fantastic,

    Do you mind explaining why you chose 2^2 * 3 * 7 as the common factors? For example, why did you leave out the other 2? Or why not 2 * 3 * 7 instead of 2^2 * ... ?

    I am just trying to figure out a methodical method to solve these types of problems and it seems your answer fits this, but just help me understand it.

    Thanks!
    OK, here's a better way:

    7 is prime. So just get the lowest common multiple of 3 and 4 (which is 12) and then multiply by 7.

    Alternatively, 3 is prime so just get the lowest common multiple of 4 and 7 (which is 28) and then multiply by 3.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Apr 2009
    Posts
    70
    thanks to all for your time and for your explanations mr_fantastic
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Newbie
    Joined
    Sep 2009
    Posts
    14
    adding on to what mr. fantastic had said

    when factorized 4*6*7 = 2* 2* 2* 3 *7
    he canceled off one of the 2's because in the factorized form u should be able to form each of the original numbers with the least amount of numbers used, in order to get your lowest common multiple

    like for 2*2*3*7 you can form a 4 u can also form a 6 and also a 7 therefore this will give u, ur lowest common multiple which is 84
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Super Member Matt Westwood's Avatar
    Joined
    Jul 2008
    From
    Reading, UK
    Posts
    824
    Thanks
    33
    Quote Originally Posted by spearfish View Post
    Mr_fantastic,

    ... why not 2 * 3 * 7 instead of 2^2 * ... ?

    Thanks!
    Because 4 = 2 \times 2 and so therefore is not a factor of 2 \times 2 \times 3 \times 7.

    This method is a methodical way to find the lcm of a set of numbers - break them down into their prime factors and form the number you get by taking the highest indices of those primes that you find in those numbers, and multiply it together.

    This is the sort of thing you learn formally in an elementary number theory class at Uni level - it's straightforward to understand but rather trickier to prove.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Junior Member
    Joined
    Apr 2009
    Posts
    70
    Thanks again for the explanation guys! It makes perfect sense now
    Follow Math Help Forum on Facebook and Google+

  12. #12
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,993
    Thanks
    1656
    Quote Originally Posted by arze View Post
    any common multiples of these three numbers would be a multiple of all three of the numbers. so multiply them
    This is incorrect. 4 and 6 have a factor of 2 in common so the "least common multiple" of 4 and 6 is 2*2*3= 12. The "least common multiple" of 4, 6, and 7 is 12*7= 84. All common multiples of 4, 6, and 7 are multiples of 84.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Extraction and Grouping Common Factors help!
    Posted in the Algebra Forum
    Replies: 7
    Last Post: December 5th 2010, 07:03 AM
  2. Common Factors
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 5th 2010, 03:45 AM
  3. Extraction and Grouping Common Factors help!
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 12th 2009, 04:57 AM
  4. Grouping Common Factors
    Posted in the Algebra Forum
    Replies: 3
    Last Post: March 15th 2008, 12:58 AM
  5. greatest common factors
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: March 13th 2008, 11:54 PM

Search Tags


/mathhelpforum @mathhelpforum