BTGmoderatorLU wrote:Source: GMAT Prep

If a certain positive integer is divided by 9, the remainder is 3. What is the remainder when the integer is divided by 5?

1) If the integer is divided by 45, the remainder is 30.
2) The integer is divisible by 2.

The OA is A

Given that the positive integer divided by 9 leaves the remainder 3, we have the number = 9q + 3; where q = quotient.

We have to determine the remainder when the integer 9q + 3 is divided by 5.

Let's take each statement one by one.

1) If the integer is divided by 45, the remainder is 30.

Again, say the number is 45p + 30; where p = quotient.

Thus, we have 9q + 3 = 45p + 30

=> q = 5p + 3

Thus, the number 9q + 3 = 9(5p + 3) + 3 = 45p + 27 + 3 = 45p + 30

The remainder when 45p + 30 divided by 5 is 0 since 45, as well as 30, are divisible by 5. Sufficient.

2) The integer is divisible by 2.

=> The integer 9q + 3 is even.

For 9q + 3 to be even, we must have q = an odd integer

Case 1: Say q = 1; thus 9q + 3 = 9*1 + 3 = 12. The remainder when 12 divided by 5 is 2.
Case 2: Say q = 3; thus 9q + 3 = 9*3 + 3 = 30. The remainder when 30 divided by 5 is 0.

No unique answer. Insufficient.

The correct answer: A

Hope this helps!

-Jay
_________________
Manhattan Review

Locations: Manhattan Review Bangalore | GMAT Prep Chennai | GRE Prep Himayatnagar | Hyderabad GRE Coaching | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.