BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number properties

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Sat Jun 11, 2011 11:41 pm

Number properties

by Rajasamantray » Sat Jun 11, 2011 11:46 pm
Problem - Find the greatest number, which will divide 215,167 and 135 so as to leave the same remainder in each case.

I understood that we have to take the GCD of each number. But 167 is a prime. How do we solve this?
Top
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Sun Jun 12, 2011 12:52 am
134 will leave the same remainder when divided by 215,167 and 135
from 135 to 215, remainders will be different
ans 134
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Sun Jun 12, 2011 1:06 am
Rajasamantray wrote:Problem - Find the greatest number, which will divide 215,167 and 135 so as to leave the same remainder in each case.

I understood that we have to take the GCD of each number. But 167 is a prime. How do we solve this?
let k be the number which will leave same remainder 'r' in each case when divided 215,167 and 135 resp.

now, 215=k*q1+r;----1)
167=k*q2+r;----------2)
135=k*q3+r;----------3)

subtracting 2 from 1 we have;
48=k*(q1-q2);-------4)
subtracting 3 from 2 we have;
32=k*(q2-q3);--------5)
subtracting 3 from 1 we have;
80=k*(q3-q1);--------6)

k will be the hcf of 4,5,6 which is 16, hence the no. is 16...!!!
O Excellence... my search for you is on... you can be far.. but not beyond my reach!
Top
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Sat Jun 11, 2011 11:41 pm

by Rajasamantray » Sun Jun 12, 2011 1:46 am
cans wrote:134 will leave the same remainder when divided by 215,167 and 135
from 135 to 215, remainders will be different
ans 134
134 leaves 81, 33 and 1 as remainder. That is not the answer. The remainder has to be the same.
Top
Senior | Next Rank: 100 Posts
Posts: 43
Joined: Wed Feb 06, 2008 5:37 am
Thanked: 8 times
Followed by:1 members

by champ0007 » Sun Jun 12, 2011 2:02 am
Answer is 16

Rule- Greatest number with which if we divide p,q,r and it leaves same remainder in each case...
Number is of form = HCF of (p-q),(p-r)

Therefore, HCF of (215-167), (213-135) = HCF of 48, 80 = 16.

215 / 16 ---> Remainder is 7
167 / 16 ---> Remainder is 7
135 / 16 ---> Remainder is 7
Top
User avatar
Legendary Member
Posts: 934
Joined: Tue Nov 09, 2010 5:16 am
Location: AAMCHI MUMBAI LOCAL
Thanked: 63 times
Followed by:14 members

by [email protected] » Sun Jun 12, 2011 2:06 am
Nice Explanation manpsigh!!!!
IT IS TIME TO BEAT THE GMAT

LEARNING, APPLICATION AND TIMING IS THE FACT OF GMAT AND LIFE AS WELL... KEEP PLAYING!!!

Whenever you feel that my post really helped you to learn something new, please press on the 'THANK' button.
Top
Post new topic Post Reply
• Page 1 of 1