BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Prime factors

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 103
Joined: Wed May 30, 2007 6:17 am
Followed by:1 members

Prime factors

by tanyajoseph » Mon Sep 10, 2007 12:42 pm
If n is a postive integer less than 200 and 14n/60 is an integer, then n has how many different positive prime factors.
2
3
5
6
8

Ans is 3.
I assumed it would be 3 as, 60 is a factor of 2,2 and 5.
14 is a factor of 2 and 7. So cancelling common factor 2 and 5 would remain...so should it not be 2 prime factors (2,5) HOw does the count go to 3???
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 258
Joined: Mon Aug 27, 2007 12:43 pm
Thanked: 15 times

by ri2007 » Mon Sep 10, 2007 2:39 pm
You know 14n/60 is an integer

so 7n/30 remainder should be 0

So N should have all the prime numbers in 30 = 2*3*5

Now can n have any other prime number - next smallest prime no is 7, but 7 * 30 = 210

since n is less than 200 n can only have 3 prime nos i.e 2, 3 & 5
Top
Master | Next Rank: 500 Posts
Posts: 460
Joined: Sun Mar 25, 2007 7:42 am
Thanked: 27 times

by samirpandeyit62 » Mon Sep 10, 2007 9:46 pm
I agree wih RI

14n/60 is 7n/30

i.e 7n/ (3*2*5)

now here 7 is not divisible by either of these 3 prime factors (3,2,5)

so they must divide n evenly to get and integer as result of this fraction

hence 3,2,5 are prime factors of n

now we can say that prime factors like 7, 11 etc can also be prime factors of n

but 3*2*5*7 >210 so 7,11 etc cannot be prime factors of n

hence ans 3
Regards
Samir
Top
Post new topic Post Reply
• Page 1 of 1