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

Redeem

Remainders.

Expert replies
by bblast » Wed Jan 12, 2011 9:08 pm
What number leaves a remainder of 1,2 and 4 when divided by 6,7 and 9 respectively.


OA in some time.
Cheers !!

Quant 47-Striving for 50
Verbal 34-Striving for 40

My gmat journey :
https://www.beatthegmat.com/710-bblast-s ... 90735.html
My take on the GMAT RC :
https://www.beatthegmat.com/ways-to-bbla ... 90808.html
How to prepare before your MBA:
https://www.youtube.com/watch?v=upz46D7 ... TWBZF14TKW_
Join the discussion
Source: — Problem Solving |

by Rahul@gurome » Wed Jan 12, 2011 10:04 pm
LCM of 6, 7, and 9 = 126
126 - 5 = 121

The correct answer is 121.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Join the discussion

by ankur.agrawal » Wed Jan 12, 2011 11:13 pm
Rahul@gurome wrote:LCM of 6, 7, and 9 = 126
126 - 5 = 121

The correct answer is 121.

Plz give details.
Join the discussion

by Rahul@gurome » Thu Jan 13, 2011 3:02 am
Ideally the question should ask for the smallest positive number.
Let the smallest positive number be N.
So N = 6*x + 1.
N = 7*y + 2.
N = 9*z + 4.
Here x, y and z are integers.
So N+5 = 6(x+1) = 7*(y+2) = 9*(z+2).
So N+5 is the L.C.M of 6, 7 and 9 which is 126.
Or N = 126 - 5 = 121.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Join the discussion

by nehatandon » Sat Jan 15, 2011 3:02 pm
Rahul@gurome wrote:Ideally the question should ask for the smallest positive number.
Let the smallest positive number be N.
So N = 6*x + 1.
N = 7*y + 2.
N = 9*z + 4.
Here x, y and z are integers.
So N+5 = 6(x+1) = 7*(y+2) = 9*(z+2).
So N+5 is the L.C.M of 6, 7 and 9 which is 126.
Or N = 126 - 5 = 121.
Can you please explain the part in bold ?
Thanks.
Join the discussion

by VivianKerr » Sat Jan 15, 2011 4:36 pm
Hi there! Even if you didn't use algebra, you could solve using logic.

A number that have a remainder of 1 when divided by 6 must be a multiple of 6, with 1 added to it.

A number that has a remainder of 2 when divided by 7, must be a multiple of 7, with 2 added to it.

A number that has a remainder of 4 when divided by 9, must be a multiple of 9, with 4 added to it.

Let's start with the lowest common multiple of 6, 7, and 9.

6 = 2 x 3
7 = 1 x 7
9 = 3 x 3

LCM: 2 x 3 x 7 x 3 = 126

Now let's look at the remainders: 1, 2, and 4. We'll need a remainder of at least 4, so let's take away 4 from the LCM.

126 - 4 = 122

When we try 122, we see that it's slightly too big.

Since 122/9 = Remainder of 5 (we want only a remainder of 4).

Let's go one down, to 121.

121 works for all 3 numbers!
Vivian Kerr
GMAT Rockstar, Tutor
https://www.GMATrockstar.com
https://www.yelp.com/biz/gmat-rockstar-los-angeles

Former Kaplan and Grockit instructor, freelance GMAT content creator, now offering affordable, effective, Skype-tutoring for the GMAT at $150/hr. Contact: [email protected]

Thank you for all the "thanks" and "follows"! :-)
Join the discussion