A whole number greater than 1 has remainders of 1 when it is

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[Math Revolution GMAT math practice question]

A whole number greater than 1 has remainders of 1 when it is divided by each of the numbers of 2, 3, 4 and 5. What is the smallest such number?

A. 31
B. 51
C. 61
D. 91
E. 121
Source: — Problem Solving |

User avatar
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

by GMATGuruNY » Thu Aug 23, 2018 3:05 am
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

A whole number greater than 1 has remainders of 1 when it is divided by each of the numbers of 2, 3, 4 and 5. What is the smallest such number?

A. 31
B. 51
C. 61
D. 91
E. 121
We can PLUG IN THE ANSWERS.
To yield a remainder of 1 when divided by 4, the correct answer must be 1 more than a multiple of 4.
The smallest answer choice that is 1 more than a multiple of 4 is 61.
When 61 is divided by 2, 3 or 5, the remainder is 1 in each case.

The correct answer is 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

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Thu Aug 23, 2018 4:34 am
Image
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Thu Aug 23, 2018 7:11 am
In the solution I posted above, I should have started with N>1 int (in the first line).
Please note that N=1 would be an acceptable answer IF the question stem would allow it... (It does not, of course.)
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Aug 23, 2018 7:18 am
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

A whole number greater than 1 has remainders of 1 when it is divided by each of the numbers of 2, 3, 4 and 5. What is the smallest such number?

A. 31
B. 51
C. 61
D. 91
E. 121
Let N = the number in question.

If N divided by 2 leaves a remainder of 1, then N is 1 greater than some multiple of 2.
This means that N - 1 must be a multiple of 2.

Likewise, if N divided by 3 leaves a remainder of 1, then N is 1 greater than some multiple of 3.
This means that N - 1 must be a multiple of 3.

Etc...

So, N - 1 must be a multiple of 2, 3, 4 and 5
Since we're looking for the smallest possible value of N, we must find the LEAST common multiple of 2, 3, 4 and 5
The LEAST common multiple of 2, 3, 4 and 5 is 60

So, N - 1 = 60, which means N = 61

Answer: C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sun Aug 26, 2018 5:19 pm
=>

Let x be the smallest number satisfying the original condition.
Then x - 1 is the least common multiple of 2, 3, 4 and 5.
So, x - 1 = 60.
Thus, x = 61.

Therefore, the answer is C.
Answer: C