How many distinct prime divisors does a positive integer [m] : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 22 Feb 2017, 13:25

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many distinct prime divisors does a positive integer [m]

Author Message
TAGS:

### Hide Tags

Manager
Joined: 23 Jan 2013
Posts: 174
Concentration: Technology, Other
Schools: Haas
GMAT Date: 01-14-2015
WE: Information Technology (Computer Software)
Followers: 3

Kudos [?]: 45 [0], given: 41

How many distinct prime divisors does a positive integer [m] [#permalink]

### Show Tags

31 May 2014, 09:33
1
This post was
BOOKMARKED
00:00

Difficulty:

65% (hard)

Question Stats:

46% (01:53) correct 54% (00:35) wrong based on 37 sessions

### HideShow timer Statistics

How many distinct prime divisors does a positive integer $$n$$ have?

(1) $$2n$$ has one distinct prime divisor.

(2) $$3n$$ has one distinct prime divisor.

M18-37
[Reveal] Spoiler: OA

Last edited by Bunuel on 31 May 2014, 14:54, edited 1 time in total.
Renamed the topic and edited the question.
Senior Manager
Joined: 13 Jun 2013
Posts: 279
Followers: 13

Kudos [?]: 363 [0], given: 13

### Show Tags

31 May 2014, 11:56
shelrod007 wrote:
How many distinct prime divisors does a positive integer N have?

A. 2N has one prime divisor
B. 3N has one prime divisor

A) both N=1 and N=2 satisfy this statement. hence insufficient
B) both N=1 and N=3 satisfy this statement. hence insufficient

combining A and B we have N=1. hence C
Math Expert
Joined: 02 Sep 2009
Posts: 37083
Followers: 7243

Kudos [?]: 96332 [0], given: 10737

Re: How many distinct prime divisors does a positive integer [m] [#permalink]

### Show Tags

31 May 2014, 14:54
Expert's post
1
This post was
BOOKMARKED
shelrod007 wrote:
How many distinct prime divisors does a positive integer $$n$$ have?

(1) $$2n$$ has one distinct prime divisor.

(2) $$3n$$ has one distinct prime divisor.

M18-37

How many distinct prime divisors does a positive integer $$n$$ have?

(1) $$2n$$ has one distinct prime divisor --> obviously that only prime divisor of $$2n$$ is 2. So, $$2n$$ can be 2, 4, 8, ... Which means that $$n$$ can be 1, 2, 4, ... If $$n=1$$ then it has no prime divisor but if $$n$$ is any other value (2, 4, ...) then it has one prime divisor: 2 itself. Not sufficient.

(2) $$3n$$ has one distinct prime divisor. Basically the same here: the only prime divisor of $$3n$$ must be 3. So, $$3n$$ can be 3, 9, 27, ... Which means that $$n$$ can be 1, 3, 9, ... If $$n=1$$ then it has no prime divisor but if $$n$$ is any other value (3, 9, ...) then it has one prime divisor: 3 itself. Not sufficient.

(1)+(2) From above the only possible value of $$n$$ is 1, and 1 has no prime divisor. Sufficient.

_________________
Re: How many distinct prime divisors does a positive integer [m]   [#permalink] 31 May 2014, 14:54
Similar topics Replies Last post
Similar
Topics:
21 How many different prime factors does positive integer n have? 16 14 May 2015, 04:25
23 How many prime factors does positive integer n have? 10 06 Apr 2015, 06:08
7 How many distinct factors does positive integer k have? 8 25 Nov 2014, 07:33
6 How many prime factors does positive integer n have? 4 29 Mar 2011, 11:30
1 How many divisors does positive integer have? 1.The 5 25 Nov 2010, 18:39
Display posts from previous: Sort by