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
so as to leave
This topic has expert replies
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
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
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- ajith
- Legendary Member
- Posts: 1275
- Joined: Thu Sep 21, 2006 11:13 pm
- Location: Arabian Sea
- Thanked: 125 times
- Followed by:2 members
say r is the remainder and k is the numbersanju09 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
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.
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
sure! :ajith wrote:say r is the remainder and k is the numbersanju09 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
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
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
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
-
- Master | Next Rank: 500 Posts
- Posts: 189
- Joined: Thu Apr 03, 2008 2:03 pm
- Location: USA
- Thanked: 21 times
I guess you meant you say GCF and not LCMajith wrote:say r is the remainder and k is the numbersanju09 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
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
- ajith
- Legendary Member
- Posts: 1275
- Joined: Thu Sep 21, 2006 11:13 pm
- Location: Arabian Sea
- Thanked: 125 times
- Followed by:2 members
Thanks Rohan and Sanju, Yes Indeed! Thankfully it is just a name and I do not need to alter the calculationsrohan_vus wrote:
I guess you meant you say GCF and not LCM
Always borrow money from a pessimist, he doesn't expect to be paid back.
-
- Legendary Member
- Posts: 610
- Joined: Fri Jan 15, 2010 12:33 am
- Thanked: 47 times
- Followed by:2 members
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
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