GMAT focus ( quotient and remainders)

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

GMAT focus ( quotient and remainders)

by Abdulla » Sun Dec 07, 2008 5:18 pm
When integr m divided by 13, the quotient is q and the remainder is 2. When m is divided by 17, the remainder is also 2. What is the remainder when q is divided by 17?

A) 0
B) 2
C) 4
D) 9
E) 13

OA is A
Abdulla
Source: — Problem Solving |

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

by cramya » Sun Dec 07, 2008 5:57 pm
Pick numbers

Lcm of 13 and 17 is 221 Add 2 to get 223 (whic gives a remainder of 2 when dividing by 13 and 17)

223/13 = Q= 17 R=2

Q/17 will always give a remainder of 0

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

by cramya » Sun Dec 07, 2008 6:01 pm
Algebrically

m = 13q+2
m = 17q+2

m = lcm(13,17)q+2

= 221q+2

q=0 m=2 m/13 q=0 0/17 remainder 0

q=1 m=223 Show above

q-2 m = 444 Again 444/13 q=34 34/17 remainder 0

Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

by Abdulla » Sun Dec 07, 2008 6:03 pm
Great .. Can I apply the LCM approach in all the remainder problems ??
Abdulla

Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

by Abdulla » Sun Dec 07, 2008 6:08 pm
cramya wrote:Algebrically

m = 13q+2
m = 17q+2

m = lcm(13,17)q+2

= 221q+2

q=0 m=2 m/13 q=0 0/17 remainder 0 (( could you expand your explanation in this part ))
q=1 m=223 Show above

q-2 m = 444 Again 444/13 q=34 34/17 remainder 0
Abdulla

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

by cramya » Sun Dec 07, 2008 6:09 pm
Yes as long as it leaves the same remainders like this problem.