Last visit was: 23 Apr 2024, 13:07 It is currently 23 Apr 2024, 13:07

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Intern
Intern
Joined: 09 Feb 2012
Posts: 43
Own Kudos [?]: 179 [12]
Given Kudos: 14
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618580 [9]
Given Kudos: 81563
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 13 Jan 2012
Posts: 245
Own Kudos [?]: 778 [0]
Given Kudos: 38
Weight: 170lbs
GMAT 1: 740 Q48 V42
GMAT 2: 760 Q50 V42
WE:Analyst (Other)
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618580 [0]
Given Kudos: 81563
Send PM
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
Expert Reply
vandygrad11 wrote:
Bunuel wrote:
NYC5648 wrote:
When the product of 3,070,956 and n is divided by 720 there will be no remainder. If n > 1, what is the smallest value of n?

A. 10
B. 20
C. 30
D. 40
E. 60


Given: \(\frac{3,070,956*n}{720}=integer\).

Factorize the divisor: \(720=2^4*3^2*5\).

Now, since 56 (the last two digits of 3,070,956) is divisible by 4, then 3,070,956 is divisible by 4=2^2, and since 956 (the last three digits of 3,070,956) is NOT divisible by 8, then 3,070,956 is NOT divisible by 8=2^3. That means that n must have 2^2=4 as its factor (3,070,956 is divisible only by 2^2 so in order 3,070,956*n to be divisible by 2^4 n must have 2^2 as its factor);

Similarly since the sum of the digits of 3,070,956 is 3+0+7+0+9+5+6=30 then 3,070,956 divisible by 3 but not by 3^2, so n must have 3 as its factor;

And finally since the units digit of 3,070,956 is 6 then 3,070,956 is not divisible by 5, so n must have 5 as its factor.

Therefore the least value of \(n\) is \(2^2*3*5=60\).

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).


Your explanations blow my mind, Bunuel. In other words, they are outstanding. All I knew is that this was a prime factorization problem, but wasn't sure how to break down the problem. Would you say this is about a 650+ difficulty?


This one is more like 700+.
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618580 [0]
Given Kudos: 81563
Send PM
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
Expert Reply
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

All DS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=354
All PS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=185
avatar
Intern
Intern
Joined: 22 May 2013
Posts: 35
Own Kudos [?]: 34 [3]
Given Kudos: 10
Concentration: General Management, Technology
GPA: 3.9
WE:Information Technology (Computer Software)
Send PM
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
2
Kudos
NYC5648 wrote:
When the product of 3,070,956 and n is divided by 720 there will be no remainder. If n > 1, what is the smallest value of n?

A. 10
B. 20
C. 30
D. 40
E. 60


3070956 * n/720

lets make it

3070956 * n/72 *10
since we can see that 10 is a common factor with the answers

now divide 3070956/72 = 1535478/36 = 767739/18 = 255913/6

which cannot be divided any further

Thus, 6*10 = 60 is the smallest value of n , Ans: E
Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 485
Own Kudos [?]: 3091 [2]
Given Kudos: 141
Send PM
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
2
Kudos
NYC5648 wrote:
When the product of 3,070,956 and n is divided by 720 there will be no remainder. If n > 1, what is the smallest value of n?

A. 10
B. 20
C. 30
D. 40
E. 60


3070956 is divisible by 4 and 3 and thus by 12. Also, it is not divisible by 8 and 9. Also, it is given that \(\frac {3070956*n} {12*6*10}\) is an integer. Note that once 3070956 gets factored by 12 in the denominator, the remaining integer will neither be divisible by 2 nor by 3.Thus, for factoring the 60 in the denominator, n has to contain at-least a 60,and hence the answer is E.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32626
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: When the product of 3,070,956 and n is divided by 720 there [#permalink]
Moderators:
Math Expert
92882 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne