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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Number properties

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
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 amFollowed by: 123 members
Location: India
Thanked: 310 times
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 amFollowed by: 6 members
Thanked: 72 times

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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 43
Joined: Wed Feb 06, 2008 5:37 amFollowed by: 1 member
Thanked: 8 times

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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 934
Joined: Tue Nov 09, 2010 5:16 amFollowed by: 14 members
Location: AAMCHI MUMBAI LOCAL
Thanked: 63 times

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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1