Which is the least number that must be subtracted from 1856 so that the remainder when divided by 7, 12, 16 is 4?
a) 137
b) 1361
c) 140
d) 157
e) 172
Reminder Problem
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
7Mo2men wrote:Which is the least number that must be subtracted from 1856 so that the remainder when divided by 7, 12, 16 is 4?
a) 137
b) 1361
c) 140
d) 157
e) 172
12 = 2*2*3.
16 = 2*2*2*2.
As the factors in blue illustrate:
To be divisible by 7, 12, and 16, an integer must include at least one 7, four two's and one 3.
Thus, the LCM of 7, 12 and 16 = (2�)(3)(7) = 336.
Implication:
To leave a remainder of 4 when divided by 7, 12 and 16, an integer must be 4 MORE THAN A MULTIPLE OF 336.
Thus, the integer must be in the following form:
336a + 4, where a is a nonnegative integer.
If a=5, we get:
(336*5) + 4 = 1684.
The integer in red is the greatest possible integer less than 1856 that will leave a remainder of 4 when divided by 7, 12 and 16.
1856-1684 = 172.
Thus, to yield an integer that will leave a remainder of 4 when divided by 7, 12 and 16, the smallest value that must be subtracted from 1856 is 172.
The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
An alternate approach is to PLUG IN THE ANSWERS.Mo2men wrote:Which is the least number that must be subtracted from 1856 so that the remainder when divided by 7, 12, 16 is 4?
a) 137
b) 1361
c) 140
d) 157
e) 172
A value that yields a remainder of 4 when divided by 16 must be of the following form:
16a + 4 = (multiple of 16) + 4 = (multiple of 4) + 4 = multiple of 4.
Thus, when the correct answer choice is subtracted from 1856, the result must be a multiple of 4.
Since 1856 is EVEN, subtracting A, B, or D will yield EVEN - ODD = ODD.
Since the result will be ODD -- and thus not a multiple of 4 -- eliminate A, B and D.
The smaller of the two remaining answer choices is C.
Answer choice C:
1856 - 140 = 1716.
1716/7 = 245 R1.
Since dividing by 7 does not yield a remainder of 4, eliminate C.
The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Legendary Member
- Posts: 712
- Joined: Fri Sep 25, 2015 4:39 am
- Thanked: 14 times
- Followed by:5 members
Hi Mitch,GMATGuruNY wrote:An alternate approach is to PLUG IN THE ANSWERS.Mo2men wrote:Which is the least number that must be subtracted from 1856 so that the remainder when divided by 7, 12, 16 is 4?
a) 137
b) 1361
c) 140
d) 157
e) 172
A value that yields a remainder of 4 when divided by 16 must be of the following form:
16a + 4 = (multiple of 16) + 4 = (multiple of 4) + 4 = multiple of 4.
Thus, when the correct answer choice is subtracted from 1856, the result must be a multiple of 4.
Since 1856 is EVEN, subtracting A, B, or D will yield EVEN - ODD = ODD.
Since the result will be ODD -- and thus not a multiple of 4 -- eliminate A, B and D.
The smaller of the two remaining answer choices is C.
Answer choice C:
1856 - 140 = 1716.
1716/7 = 245 R1.
Since dividing by 7 does not yield a remainder of 4, eliminate C.
The correct answer is E.
Thanks for both answers. In the second solution, I think we can examine 1716 more quickly if we figure out that there is no reminder when 1716 is divided by 12 (R=0) as 1716 divides 12 evenly. So Eliminate C
Am I right?
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Yes.Mo2men wrote:In the second solution, I think we can examine 1716 more quickly if we figure out that there is no reminder when 1716 is divided by 12 (R=0) as 1716 divides 12 evenly. So Eliminate C
Am I right?
Another way to eliminate C is as follows:
Since the sum of the digits of 1716 is a multiple of 3 -- 1+7+1+6=15 -- 1716 is a multiple of 3.
Since the last two digits of 1716 form a multiple of 4 -- 16 -- 1716 is a multiple of 4.
Since 1716 is divisible by both 3 and 4, 1716 is a multiple of 12.
Thus, dividing 1716 by 12 will not leave a remainder of 4.
Eliminate C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
We don't need much text to explain this, it can be done with a few equations.
We can rephrase the prompt as
1856 - x - 4 = (some common multiple of 7, 12, and 16)
The LCM of 7, 12, and 16 is 336, so
1856 - 4 - x = 336*(some integer)
1852 - x = 336*some integer
336 * 6 will be way > 1800, so we want 336 * 5.
1852 - x = 336*5
x = 172
We can rephrase the prompt as
1856 - x - 4 = (some common multiple of 7, 12, and 16)
The LCM of 7, 12, and 16 is 336, so
1856 - 4 - x = 336*(some integer)
1852 - x = 336*some integer
336 * 6 will be way > 1800, so we want 336 * 5.
1852 - x = 336*5
x = 172
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Addendum: we want the prompt to specify that the number is POSITIVE. (I assumed that, given the answer choices, but without that clarification we'd be able to use arbitrarily small negative numbers.)