gmat preparation courses

It is currently Sat Jan 20, 2018 12:34 pm

All times are UTC - 5 hours [ DST ]




Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: GMAT Number Theory
PostPosted: Sun Nov 21, 2010 11:01 am 
Offline

Joined: Sun May 30, 2010 3:15 am
Posts: 424
What is the smallest number that is divisible by both 420 and 5,250?

A. 2,205
B. 5,250
C. 7,428
D. 10,500
E. 12,240

The first step in solving this problem is to break up each number in to its prime factors:
420 = 42 × 10 = 6 × 7 × 2 × 5 = 2 × 3 × 7 × 2 × 5
and
5,250 = 525 × 10 = 7 × 75 × 10 = 7 × 3 × 5 × 5 × 2 × 5.

The smallest number that is divisible by both is the number that has all of their prime factors. In order for the number to be divisible by 5250, it must contain the factor string: 7 × 3 × 5 × 5 × 2 × 5, the only thing that is missing from this string that will allow it to also be divisible by 420 is a factor of 2. Notice that 5250 has only a single 2 in its factor string whereas 420 has two 2`s. So we simply multiply 5,250 by 2 to get the answer (D) 10,500.
-------------

In the explanation the factor string of 10 was not really clear and what was the basis of choosing two as the multiplier, why not 3 or 7 or 5?


Top
 Profile  
 
 Post subject: Re: GMAT Number Theory
PostPosted: Sun Nov 21, 2010 11:21 am 
Offline

Joined: Sun May 30, 2010 2:23 am
Posts: 498
For a number to be divisible by 5,250 it must contain a factorization string of 5,250 (7 × 3 × 5 × 5 × 2 × 5) in its own factorization string.

So the factorization string of the number we're looking for is 7 × 3 × 5 × 5 × 2 × 5 × .....

Let us see which prime factors of 420 it already contains:
7 × 3 × 5 × 5 × 2 × 5 × ....
420 = 2 × 3 × 7 × 2 × 5

We see that it contains 2 × 3 × 7 × 5, but doesn't contain another 2. So we must add at least one more prime factor "2" to the factorization string: 7 × 3 × 5 × 5 × 2 × 5 × 2.

Since we are looking for the smallest number, we must add no more factors to it.
7 × 3 × 5 × 5 × 2 × 5 × 2 = (7 × 3 × 5 × 5 × 2 × 5) × 2 = 5,250 × 2 = 10,500.

If we added a multiplier 3, 5 or 7 to the string instead of 2, then the resulting number would NOT be divisible by 420, because it would NOT contain enough prime factors of 420.

This question is solely about finding the least common multiple of two numbers. So if you have troubles doing so, you should go over the corresponding section of the guide again (http://www.800score.com/gmat-guide.html).


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC - 5 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group