Last visit was: 15 Jul 2024, 13:40 It is currently 15 Jul 2024, 13:40
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641110 [0]
Given Kudos: 85011
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6805
Own Kudos [?]: 30804 [4]
Given Kudos: 799
Location: Canada
Send PM
Manager
Manager
Joined: 18 Jun 2010
Posts: 84
Own Kudos [?]: 86 [0]
Given Kudos: 28
Send PM
Tutor
Joined: 17 Sep 2014
Posts: 1245
Own Kudos [?]: 966 [0]
Given Kudos: 6
Location: United States
GMAT 1: 780 Q51 V45
GRE 1: Q170 V167
Send PM
What is the least positive integer which when divided by 2, 3, 4, 5 an [#permalink]
Expert Reply
Bunuel wrote:
What is the least positive integer which when divided by 2, 3, 4, 5 and 6 leaves 1, 2, 3, 4 and 5 as remainders, respectively, but when divided by 7 leaves no remainder ?

(A) 109
(B) 119
(C) 126
(D) 154
(E) 210


Add one to this number, then if we divide by 2, 3, 4, 5, 6 it would leave no remainder. Hence this number plus 1, is a multiple of 2, 3, 4, 5, and 6.

The LCM of 2, 3, 4, 5, 6, is the LCM of 12, 5, and 6, which is 60. Then this number can be expressed as \(60*i - 1\).

Our candidates are 59, 119, and 179. Normally we would check which of them is a multiple of 7 but only 119 is a possible choice.

Ans: B
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1797
Own Kudos [?]: 2142 [0]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
Re: What is the least positive integer which when divided by 2, 3, 4, 5 an [#permalink]
Expert Reply
Top Contributor
We need to find What is the least positive integer which when divided by 2, 3, 4, 5 and 6 leaves 1, 2, 3, 4 and 5 as remainders, respectively, but when divided by 7 leaves no remainder

Number when divided by 2 gives 1 remainder

=> Number is odd
Only odd choices are A and B

Number when divided by 3 gives 1 remainder

Remainder of 109 when divided by 3 = Remainder of (1+0+9) when divided by 3 = Remainder of 10 when divided by 3 = 1 => FALSE

So, Answer will be B
Hope it helps!

Watch the following video to learn the Basics of Divisibility Rules



Watch the following video to learn the Basics of Remainders

GMAT Club Bot
Re: What is the least positive integer which when divided by 2, 3, 4, 5 an [#permalink]
Moderator:
Math Expert
94354 posts