If P and Q are positive integers, what is the number of factors of X?

In your example, P and Q share two prime factors: 2 and 5. Perhaps you meant to give an example more like this:

P = (2^4)(5)
Q = (2^9)(11)

In this case, P and Q share only one prime factor, 2. There is no reason to count the '2' more than once; if you did, you'd be answering a different question.

Thanks IanStewart

You are correct about understanding me. I meant something like your example.

But what do you mean by "if you did, you'd be answering a different question."? When I should count the prime numbers? As far as I know, there isa difference between number of prime factors & number of unique prime factors?

If you asked a mathematician "how many prime factors does (2^6)(5^8) have?", they would say "two", because there are two prime numbers that divide (2^6)(5^8), namely 2 and 5. I'm not exactly sure how someone would justify counting the 2 six times, and the 5 eight times. Now, it is true in actual Number Theory that you sometimes care about counting repeated prime divisors, when you are finding something called the "length" of a number (there is one old GMAT question that tests this, but it tells you the definition of "length" in the question itself). For that reason, the GMAT will normally use the phrase "distinct prime divisors" to avoid any potential confusion, but the word "distinct" isn't really necessary.

You can see why the interpretation I'm making is the logically correct one by asking a different question: "how many divisors does 256 have?" You wouldn't count "4" more than once, even though you can divide 256 by 4 a few times. So if I ask "how many prime divisors does 256 have?" you similarly would not count '2' more than once, even though you can divide 256 by 2 several times.

Thanks a lot IanStewart for your care and patience to reply and it all makes sense too.

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.