Yesterday, Manhattan GMAT posted a GMAT question on our blog. Today, they have followed up with the answer:

The simplest way to approach this problem is to work backwards from the answer choices. Let’s construct a possible value of *n* for each choice, and then test those values against the given constraints.

Since we are asked for the remainder after division by 30, the easiest possible value of *n *for each choice is 30 more than the choice.

(A) 3 + 30 gives us *n* = 33

(B) 12 + 30 gives us *n* = 42

(C) 18 + 30 gives us *n* = 48

(D) 22 + 30 gives us *n* = 52

(E) 28 + 30 gives us *n* = 58

Now test those values of *n* against the constraints.

(A) *n* = 33 divided by 6 gives remainder 3 – FAIL

(B) *n* = 42 divided by 6 gives remainder 0 – FAIL

(C) *n* = 48 divided by 6 gives remainder 0 – FAIL

(D) *n* = 52 divided by 6 gives remainder 4 – PASS

(E) *n* = 58 divided by 6 gives remainder 4 – PASS

We can now just test the surviving choices for how they behave upon division by 5. To leave remainder 3 after division by 5, a number must end in either 3 or 5:

(D) *n* = 52 divided by 5 gives remainder 2 – FAIL

(E) *n* = 58 divided by 5 gives remainder 3 – PASS

The correct answer is therefore (E).

Another way to approach this problem is to translate the given language of remainders into the language of multiples. If *n *leaves a remainder of 4 after division by 6, then *n *is 4 more than a multiple of 6. Leaving aside the size requirement for a moment, we can see that *n *could be 4, 10, 16, 22, 28, 34, etc.

Likewise, if *n* leaves a remainder of 3 after division by 5, then n is 3 more than a multiple of 5. Again leaving aside the size requirement, we can see that *n *could be 3, 8, 13, 18, 23, 28, 33, etc. As we noted earlier, *n *must end in 3 or 8.

We might now spot 28 on both lists. Although *n *is not actually allowed to be 28 (because n must be larger than 30), we might try adding 30 to it to get 58. Since 30 is a multiple of 6, adding 30 to 28 won’t change the fact that after division by 6, we’ll get 4 as the remainder. The same idea holds true for 5: since 30 is a multiple of 5, adding 30 to 28 won’t change the fact that after division by 5, we’ll get 3 as the remainder. This way, we have constructed a possible *n *without using the answer choices.

Finally, the remainder after dividing 58 by 30 is 28.

**Again, the correct answer is E.**

** **