Breaking Down A GMATPrep Divisibility Problem

Stacey Koprince —  August 3, 2011 — 11 Comments

We’ve got another GMATPrep word problem on tap for today, but this one’s in the area of divisibility (number properties). These kinds of problems often include a lot of math vocab; we need to make sure both that we understand the precise words used and concepts being described and that we don’t forget or overlook any of the pieces.

Set your timer for 2 minutes and GO!

If m is a positive odd integer between 2 and 30, then m is divisible by how many different positive prime numbers?
(1) m is not divisible by 3.
(2) m is not divisible by 5.

Vocab. Positive odd integer. Okay, that includes numbers like 1, 3, 5 oh, wait, between 2 and 30. So m could be 3, 5, 7, all the way up to 29.
In fact, that’s not all that many possibilities for m; I could write them out if I wanted to. I’m not going to yet, but I’ll keep that in mind.

The question is a little more confusing. They ask about different positive prime numbers. 2, 3, 5, and 7 are different positive prime numbers. Whatever m is, it’s going to be divisible by some prime number or numbers, and we’re supposed to figure out how many. Not which prime numbers will divide m, just how many. That’s interesting. I can also reword the question as: m has how many different positive prime factors? (Note: you can keep the original wording if you prefer; use whichever wording makes the most sense to you.)

If I can find the value of m, then I can answer the question. But is that the only way to answer the question “ do I have to find the value of m? Is it possible that I might not know what m is, but I could still answer the question? Could m have multiple possible values that still all give me the same answer?

Let’s see. If m is 3, then it’s divisible by exactly one prime number: 3. If m is 5 hey, then it’s also divisible by exactly one prime number: 5. So if they told me that m is equal to either 3 or 5, then I could answer the question, even though I don’t know exactly what m is or even what the one number is that does divide m (it could be 3 or 5). How weird.

And that little analysis is leading me towards an idea of how I need to approach this question. I’ve decided I actually am going to write out the positive odd integers between 2 and 30 on my scrap paper. Then, I’m going to figure out the prime factors of each one.

Number Prime Factors
3 3
5 5
7 7
9 3*
11 11
13 13
15 3 and 5
17 17
19 19
21 3 and 7
23 23
25 5*
27 3*
29 29

* Remember that the problem asked for the number of different prime factors. 9 is made up of three times three; it has only one different, or distinct, prime factor. The same is true of 25 and 27.

That is really interesting! Before I did this problem, I never thought about this information in this way. 9 isn’t prime, but has only 3 as a prime factor. 25 and 27 are similar “ they’re not prime, but have only one prime factor. In fact, only 15 and 21 have 2 prime factors. Out of all of those odd numbers, all but 2 have exactly one distinct prime factor and that’s it! And the other 2 have exactly two prime factors.

I can rephrase the question a bit further. If I know m is either 15 or 21, then the answer to the question is sufficient: 2 distinct prime factors. If I know that m is NOT 15 or 21, then the answer to the question is also sufficient: 1 distinct prime factor. If I have a mix of 15 or 21 and at least one of the other numbers, then I can’t answer the question.

Okay, back to our question. Statements 1 and 2 look pretty equal in terms of difficulty, so I’m going to start with statement 1. I also notice that they look almost identical “ just the number is different. Often times, two nearly-identical statements will mean that they either both work or both don’t work but I’m kind of skeptical on this one. The only reason I’m skeptical is that the set-up so far has been unusual; I haven’t seen a problem before that has asked me to think about the data in this way, and that data actually only gives 2 broad categories so I’m thinking there’s a trap here somewhere.

Statement 1 says that m is NOT divisible by 3. Put little x’s (or some other symbol) next to all of the multiples of 3 in your chart. Notice anything about what’s left?

Both 15 and 21 drop out, because both are multiples of 3. Hey, that’s great! That means that the numbers that remain all have exactly one distinct prime factor and we can answer the question. Statement 1 is sufficient. Cross off answers B, C, and E.

Statement 2 says that m is NOT divisible by 5. If you’re doing statement 2 second, you can actually just cross off all of the multiples of 5 now (our next step, if necessary, will be to combine the two statements, so this information will be valid for the rest of the problem). What’s left?

15 is out, but 21 is still in. And so are some of the other numbers (for example, 3 is still in). I’ve got some numbers that have 1 distinct prime factor and 21, which has two distinct prime factors. That’s insufficient. Cross off answer D.

The correct answer is A.

Key Takeaways for Wordy Divisibility Problems:

  1. Definitions and terms will be important. These will often be stacked throughout the text of the problem and you’ll need to make sure you deal with every single one. Make sure you have efficient ways to write down all of the pieces of information; study how to combine or translate multiple concepts grouped together.
  2. If you haven’t figured out the significance of some word or term, it deserves your attention. Don’t just gloss over it. A single word can make all the difference. What if the problem above had not included the word different? How would that have changed things?
  3. Number properties problems in Data Sufficiency form often benefit from some upfront work on the question stem before you ever look at the statements. (This is often true of DS in general, but especially so on number properties topics.) Do the details limit the possibilities in some way? Figure out what the limits are. Do we need to find one exact number? Sometimes yes, but often no; know when you do and when you don’t. Take the time to understand what’s going on. It’s worth it.

* GMATPrep questions courtesy of the Graduate Management Admissions Council. Usage of this question does not imply endorsement by GMAC.

Stacey Koprince


Stacey Koprince is an Instructor and Trainer as well as the Director of Online Community for Manhattan Prep. She's also a management consultant who specializes in corporate strategy. She has been teaching various standardized tests for more than fifteen years and her entire teaching philosophy can be summed up in five words: teaching students how to think.

11 responses to Breaking Down A GMATPrep Divisibility Problem

  1. You never listed what the answers A,B,C,D actually were…

  2. Jenny, this is a data sufficieny problem so the answers A-D are standard (i.e. (A) = Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient).

    Tough but great problem. Cheers to anyone who knew the answer before reading the explanation (not me)

  3. I didnt know that… but now i know it..

    Cheers to that

  4. Terrific explanation, well reasoned. Great tips.

  5. Great insight
    Thank you!

  6. The problem states that ‘m is divisible by how many different positive prime numbers ?

    For statement 2:
    in case of 21 , it is divisible by 3 and 7 ..

    You stated that we are looking for numbers that are divisible only by a distinct prime number and in case of 21, this may lead to double counting hence information is not sufficient.

    Aren’t we suppose to just count the numbers below
    2 3 7 9 11 13 17 19 21 23 27 29

    because question states ‘different prime number’ and in the analysis it is inferred as ‘distinct prime number’ .

  7. Good Question. And explained well.

  8. when we analyse stat. 1, aren’t we left with
    out of which isn’t 25 has a different answer to the question than the other numbers?
    don’t we need stat. 2 to anwer it?

  9. I think the answer is C. Both statements together are sufficient and neither stat alone is sufficient. I agree with previous post that when we deducing by A) then we are left with 25 which has 5×5 so we need help from B) to answer this. After deducing by B) then we know 25 is also a eliminated and hence we arrive at “how many” the answer would be just “1″.

  10. Benhur Christian May 7, 2012 at 1:11 pm

    I was finally able to under this question. The Answer is A. Thanks to my tutor that I have, explained it to me.

  11. This is exactly what I had been seeking for, thank you

Leave a Reply