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

Redeem

so as to leave

Expert replies
by sanju09 » Mon Mar 08, 2010 5:26 am
What is the greatest number, which will divide 215, 167, and 135 so as to leave the same remainder in each case?
(A) 16
(B) 18
(C) 24
(D) 32
(E) 64
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Join the discussion
Source: — Problem Solving |

by ajith » Mon Mar 08, 2010 5:32 am
sanju09 wrote:What is the greatest number, which will divide 215, 167, and 135 so as to leave the same remainder in each case?
(A) 16
(B) 18
(C) 24
(D) 32
(E) 64
say r is the remainder and k is the number

215 = a*k +r
167 = b*k+ r
135 = c*k +r

(167-135) = (b-c)*k
32 = (b-c)*k
48 = (a-b)*k
80 = (a-c)*k

since k has to be the maximum k will be the LCM of 32,48 and 80 which is 16

A
Always borrow money from a pessimist, he doesn't expect to be paid back.
Join the discussion

by sanju09 » Mon Mar 08, 2010 5:36 am
ajith wrote:
sanju09 wrote:What is the greatest number, which will divide 215, 167, and 135 so as to leave the same remainder in each case?
(A) 16
(B) 18
(C) 24
(D) 32
(E) 64
say r is the remainder and k is the number

215 = a*k +r
167 = b*k+ r
135 = c*k +r

(167-135) = (b-c)*k
32 = (b-c)*k
48 = (a-b)*k
80 = (a-c)*k

since k has to be the maximum k will be the LCM of 32,48 and 80 which is 16

A
sure! :?:
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Join the discussion

by rohan_vus » Mon Mar 08, 2010 5:42 am
ajith wrote:
sanju09 wrote:What is the greatest number, which will divide 215, 167, and 135 so as to leave the same remainder in each case?
(A) 16
(B) 18
(C) 24
(D) 32
(E) 64
say r is the remainder and k is the number

215 = a*k +r
167 = b*k+ r
135 = c*k +r

(167-135) = (b-c)*k
32 = (b-c)*k
48 = (a-b)*k
80 = (a-c)*k

since k has to be the maximum k will be the LCM of 32,48 and 80 which is 16

A
I guess you meant you say GCF and not LCM
Join the discussion

by ajith » Mon Mar 08, 2010 5:50 am
rohan_vus wrote:
I guess you meant you say GCF and not LCM
Thanks Rohan and Sanju, Yes Indeed! Thankfully it is just a name and I do not need to alter the calculations
Always borrow money from a pessimist, he doesn't expect to be paid back.
Join the discussion

by kstv » Tue Mar 09, 2010 10:41 am
What is the greatest number, which will divide 215, 167, and 135 so as to leave the same remainder in each case?

215 - 167 = 48
167- 135 = 32

G C F of 48 and 32 is 16

Similar to

Find the greatest number which will divide 25, 73 and 97 so as to leave the same remainder in each case.
(1) 12 (2) 18 (3) 24 (4) 32
Join the discussion