Remainders

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Wed Jul 01, 2009 3:25 pm

Remainders

by gmat0000 » Wed Jul 01, 2009 3:34 pm
Hi,
Can someone please explain this remainder problem.

I reached up to the part 17T - 13Q = 2, but I don't know how to solve further.

When a number is divided by 13, the remainder is 11. When the same number is divided by 17, the remainder is 9. What is the number?

[spoiler]ans: 349[/spoiler]

Thanks in advance

Master | Next Rank: 500 Posts
Posts: 345
Joined: Wed Mar 18, 2009 6:53 pm
Location: Sao Paulo-Brazil
Thanked: 12 times
GMAT Score:660

by shibal » Wed Jul 01, 2009 4:04 pm
i think it's easier to get the asnwers given and see which number gives the respective remainders....

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Wed Jul 01, 2009 7:16 pm
its better to solve this question by looking at the answer options.
Of course it can be solved using euclidean algorithm but thats a long process..

and just to let you know..349 is not the only number
349, 349+221,349+2*221,....they all satisfy the criteria
The powers of two are bloody impolite!!

Master | Next Rank: 500 Posts
Posts: 129
Joined: Tue May 19, 2009 9:12 am
Thanked: 8 times

by cata1yst » Thu Jul 02, 2009 9:41 am
tohellandback wrote:its better to solve this question by looking at the answer options.
Of course it can be solved using euclidean algorithm but thats a long process..

and just to let you know..349 is not the only number
349, 349+221,349+2*221,....they all satisfy the criteria
How do you solve for 349?