Questions about the world of GMAT Math from other sources and general math related questions.
espyn
 
 

Prime Box - explanation, please?

by espyn Thu Sep 20, 2007 12:54 am

Which of the following is the lowest positive integer that is divisible by the first 7 positive integer multiples of 5?


140
210
1400
2100
3500

I'm sure this is an easy question for some of you. Could someone explain how to use the prime box, please?
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

by RonPurewal Sun Sep 30, 2007 3:57 am

Remember the prime box concept: if the number you want is divisible by X, then all the prime factors of X have to go into the prime box. If it's also divisible by Y, and some of the factors of Y are also factors of X, then remember that those factors DON'T have to appear in the prime box twice.

The first seven positive integer multiples of 5, when factored into primes, are
5
2x5
3x5
2x2x5
5x5
2x3x5
7x5

Using the principle outlined above, the prime box for the desired number must contain:
two 2's (because of the 2x2x5)
one 3
two 5's (because of 5x5)
one 7
so the number is 2x2x3x5x5x7 = 10x10x3x7 = 2100.

Answer: D

--

Note that if you're really fast at long division, you can just try dividing by all 7 numbers. I've seen students perform long division many orders of magnitude faster than I can, so it's always a possibility...