offers hundreds of practice questions and video explanations. Go there now.

# GMAT Divisibility Rules and Shortcuts

Actually, on the new IR questions coming this summer, there will be an onscreen calculator, but for the ordinary Quantitative questions, for the foreseeable future, you will be doing those without a calculator of any sort.

Consider the following question:

S = {71, 73, 75, 77, 79, 81, 83, 85, 87, 89}

How many numbers in S are prime?

This, with little variation, could be a Problem Solving question, or it could play a role in some aspect of a Data Sufficiency question.  How to determine this without a calculator?

## The Easy Rules

First of all, it’s probably obvious that all even numbers are divisible by 2.  Furthermore, 2 is the only even prime number: all other positive even integers are divisible by 2, so all other prime numbers are odd.

A number that ends with a 5 or a 0 is divisible by 5.  A two digit number in which the first and last digits are the same is divisible by 11.

With 4, there’s an interesting pattern.  Think of the one-digit numbers that are multiples of 4: those are 0, 4, and 8.  If the last digit is 0, 4, or 8, and the tens digit is even, then the number is divisible by 4.  If the last digit is even but not one of those — viz. 2 or 6, the one-digit even numbers that are not multiples of 4 – and the tens digit is odd, then the number is divisible by 4.

## The Pattern with 3

The rule for 3 is a bit different from the rules for other numbers.  You simply add up the digits.  If the sum of the digits is divisible by 3, than the original number is divisible by 3.  For example, consider the number 285 —- 2 + 8 + 5 = 15, which is divisible by 3, so that means 285 must be divisible by 3.  Consider the number 2012 —- 2 + 0 + 1 + 2 = 5, which is not divisible by 3, so that means 2012 is not divisible by 3.

That pattern also works with 9 — if the sum of the digits is divisible by 9, then the original number is divisible by 9.  For example, the next year that will be a multiple of 9 is 2016, because 2 + 0 + 1 + 6 = 9.

## Testing Prime Numbers

The GMAT occasionally will have questions that require you to figure out whether larger two-digit numbers are prime.  It will not ask you to figure out whether numbers greater than 100 are prime.  For numbers less than 100, two-digit numbers, it’s enough to check whether it divisible by any single digit prime number {2, 3, 5, 7}.  Any two-digit number not divisible by one of those four must be prime.

Back to our set above:

S = {71, 73, 75, 77, 79, 81, 83, 85, 87, 89}

All odds, so no multiples of 2.The numbers 75 and 85 are obviously divisible by 5, so those are not prime.

S = {71, 73, __, 77, 79, 81, 83, __, 87, 89}

The number 77 = 7*11.  Once we have that multiple of 7, we add and subtract 7 to find other multiples of 7: { . . . . 70, 77, 84, 91, . . . }  We see that 77 is the only multiple of 7 on this list.

S = {71, 73, __, __, 79, 81, 83, __, 87, 89}

Now we need a multiple of 3.  We notice that, with 81, 8+1=9, which is divisible by 3, so 81 must be divisible by 3.  We add and subtract 3 repeatedly to get other multiples of three: { . . . 69, 72, 75, 78, 81, 84, 87, 90, . . .}.  Just to double-check 87, we see 8+7=15, which is divisible by 3, so of course 87 is divisible by 3.  We can eliminate

S = {71, 73, __, __, 79, __, 83, __, __, 89}

The remaining five numbers must be prime.  Indeed, each one is a prime number.

Here’s a free GMAT Problem Solving question on which you can practice these skills: http://gmat.magoosh.com/questions/850

That question will be followed by a full video explanation when you submit your answer. Good luck!

By the way, sign up for our 1 Week Free Trial to try out Magoosh GMAT Prep!

### 4 Responses to GMAT Divisibility Rules and Shortcuts

1. Karan August 5, 2014 at 1:33 pm #

Thanks Mike!

The concept of 2 digit numbers being prime only when they are not divisible by any of {2,3,5,7} is really helpful in GRE questions as well 🙂

• Mike August 5, 2014 at 2:30 pm #

Dear Karan,
You are quite welcome! I am glad you found this helpful! Best of luck to you, my friend!
Mike 🙂

2. test website March 17, 2013 at 6:05 am #

Ha ha… I was just surfing around and took a glimpse at these comments. I can’t believe there’s still this much attention. Thanks for writing about this.

• Mike March 17, 2013 at 11:37 pm #

Why, thank you. Best of luck to you.
Mike 🙂

Magoosh blog comment policy: To create the best experience for our readers, we will only approve comments that are relevant to the article, general enough to be helpful to other students, concise, and well-written! 😄 Due to the high volume of comments across all of our blogs, we cannot promise that all comments will receive responses from our instructors.

We highly encourage students to help each other out and respond to other students' comments if you can!

If you are a Premium Magoosh student and would like more personalized service from our instructors, you can use the Help tab on the Magoosh dashboard. Thanks!