remainders of 4 and 6

This topic has expert replies
Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

remainders of 4 and 6

by 4meonly » Sun Jan 11, 2009 12:10 am
If a is a positive integer and if remainders of 4 and 6 are obtained when 89 and 125, respectively, are divided by a, then a =
A. 7
B. 9
C. 15
D. 17
E. 19

OA D. Anybody with quick approach / shortcut?
I divided 85 and 119 by each answer :x

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Sun Jan 11, 2009 12:17 am
Really quick one :P :
So you have the remainder 4 when you divide 89 by a. That means that (89-4)=85 is divisible by a. Well, 85=5*17, where both 5 and 17 are prime numbers. So a can only be 5 or 17. But since 125 is a multiple of 5, your answer is 17.

Answer: D

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sun Jan 11, 2009 12:20 am
I am sure there may be other approaches but IMO what u did is very short too.

All u had to do was divide 89 by each choice only D) will give 4. U can forget the 125 part.



Regards,
Cramya

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sun Jan 11, 2009 12:22 am
Dana's approach is a good one also!

Regards,
Cramya

Master | Next Rank: 500 Posts
Posts: 139
Joined: Wed May 07, 2008 12:27 pm
Thanked: 8 times

by acecoolan » Sun Jan 11, 2009 12:46 am
89 = ka + 4 -----1
125 = ma + 6 ----2

2 - 1

(m-k)a = 34

Check answer choices - only D) fits the bill

-A

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Sun Jan 11, 2009 12:59 am
acecoolan wrote:89 = ka + 4 -----1
125 = ma + 6 ----2

2 - 1

(m-k)a = 34

Check answer choices - only D) fits the bill

-A
WOW! Interesting! Simple and fast! Just to check factors of 34! Thank you!