prime factors

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 118
Joined: Sun Sep 05, 2010 10:21 am
Location: Canada
Thanked: 5 times
GMAT Score:730

prime factors

by joannabanana » Mon Oct 11, 2010 4:01 am
If n is a positive integer less than 200 and 14n/60 is an integer, then n has how many different positive prime factors?
a. one
b. three
c. five
d. six
e. eight

[spoiler]ans: b[/spoiler]
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Mon Oct 11, 2010 4:41 am
14n/60 = 7n/30, which implies 30 should be a factor of n because 30 is not a factor of 7.
Possible values of n are 30, 60, 90, 120, 150, 180.
30 = 2*3*5
60 = 2^2*3*5
90 = 2*3^3*5 and so on, so we can see that all these integers have 3 prime factors 2, 3 and 5.

[spoiler]Therefore, correct answer is (B).[/spoiler]
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)