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

Redeem

How many distinct prime divisors does a positive integer \(n\) have?

Expert replies
by VJesus12 » Fri Jun 11, 2021 7:51 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

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.

Answer: C

Source: GMAT Club Tests
Join the discussion
Source: — Data Sufficiency |

If n is a positive integer, 2n is clearly divisible by 2. If, as Statement 1 says, 2n has only one prime divisor, that prime divisor must be 2. But then n can be 1, 2, 2^2, 2^3 or any other power of 2. Since it is possible n = 1, it is possible n has no prime divisors, and if n is any other power of 2, then n has one prime divisor.

Similarly Statement 2 means n is 1, 3, 3^2, 3^3 or any other power of 3. So n might have no prime divisors or one prime divisor.

Combining the Statements, the only possibility is that n = 1, so the answer is C.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion