If x is an integer divisible by 15 but not divisible by 20, then x CANNOT be divisible by which of the following?

[BTGModeratorVI]

If x is an integer divisible by 15 but not divisible by 20, then x CANNOT be divisible by which of the following?

A. 6
B. 10
C. 12
D. 30
E. 150

Answer: C
Source: Princeton Review

[Brent@GMATPrepNow]

If x is an integer divisible by 15 but not divisible by 20, then x CANNOT be divisible by which of the following?

A. 6
B. 10
C. 12
D. 30
E. 150

Answer: C
Source: Princeton Review

There are at least two different ways to solve this question:
1) Determine what properties of x are required so that x is divisible by 15 but not divisible by 20, and then use those results to identify the correct answer
2) Test values

When it comes to solving Integer Properties questions, testing values is often a very fast and effective approach. So let's do that.

Important: The question asks "x CANNOT be divisible by which of the following?"
So if we can show that x CAN be divisible by a certain value, we can ELIMINATE that answer choice.

If x is divisible by 15 but not divisible by 20, then x COULD be 30
Check the answer choices....
Since 30 IS divisible by 6, 10 and 30, we can ELIMINATE answer choices A, B and D

Now let's test another possible value of x

If x is divisible by 15 but not divisible by 20, then x COULD be 150
Since 150 IS divisible by 150, we can ELIMINATE answer choice E.

By the process of elimination, the correct answer is C

Cheers,
Brent