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

Redeem

What is the smallest integer greater than 1

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members

What is the smallest integer greater than 1

by Vincen » Wed Sep 20, 2017 7:00 am
What is the smallest integer greater than 1 that leaves a remainder of 1 when divided by any of the integers 6, 8, and 10?

A) 21
B) 41
C) 121
D) 241
E) 481

The OA is C.

How can I get the correct answer? I don't know how to can I do it.
Top
Source: — Problem Solving |

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

What is the smallest integer greater than 1

by Brent@GMATPrepNow » Wed Sep 20, 2017 7:27 am
Vincen wrote:What is the smallest integer greater than 1 that leaves a remainder of 1 when divided by any of the integers 6, 8, and 10?

A) 21
B) 41
C) 121
D) 241
E) 481
The remainder is 1 when the integer is divided by 6
Check the answer choices...
A) 21 divided by 6 equals 3 with remainder 3. ELIMINATE A
B) 41 divided by 6 equals 6 with remainder 5. ELIMINATE B
C) 121 divided by 6 equals 20 with remainder 1. KEEP C
D) 241 divided by 6 equals 40 with remainder 1. KEEP D
C) 481 divided by 6 equals 80 with remainder 1. KEEP E

The remainder is 1 when the integer is divided by 8
C) 121 divided by 8 equals 15 with remainder 1. KEEP C
D) 241 divided by 8 equals 30 with remainder 1. KEEP D
C) 481 divided by 8 equals 60 with remainder 1. KEEP E

The remainder is 1 when the integer is divided by 10
C) 121 divided by 10 equals 1 with remainder 1. KEEP C

Since the question asks for the SMALLEST integer, and since we've already eliminated A and B (numbers that are both smaller than 121), we can be certain that the correct answer is C

RELATED VIDEO: https://www.youtube.com/watch?v=XCxgIR042tE

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
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

by Matt@VeritasPrep » Wed Sep 20, 2017 4:48 pm
You could also find the LCM of 6, 8, and 10, then add 1 to it. :)

This trick generalizes well to other such remainder problems too!
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8085
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Mon Sep 25, 2017 3:33 pm
Vincen wrote:What is the smallest integer greater than 1 that leaves a remainder of 1 when divided by any of the integers 6, 8, and 10?

A) 21
B) 41
C) 121
D) 241
E) 481
The key to solving this problem is to find the least common multiple (LCM) of 6, 8, and 10, since the LCM of these three numbers will leave a remainder of 0 when divided by each of them. Since the LCM of 6, 8, and 10 is 120, the smallest number that leaves a remainder of 1 when divided by any of these numbers is 121.

Alternate Solution:

We can try each answer choice starting from the smallest one. We see that answer choice A does not meet the given criteria, since 21 divided by 6 leaves a remainder of 3. We see that answer choice B does not meet the given criteria either, since 41 divided by 6 leaves a remainder of 5. Since 121 leaves a remainder of 1 when divided by 6, 8, and 10, and since we are looking for the smallest such number, that is the number we are looking for.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage
Top
Post new topic Post Reply
• Page 1 of 1