The smallest number which, when divided by 4, 6 or 7 leaves a remainde : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 19 Feb 2017, 23:48

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# The smallest number which, when divided by 4, 6 or 7 leaves a remainde

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Manager
Joined: 08 Oct 2010
Posts: 213
Location: Uzbekistan
Schools: Johnson, Fuqua, Simon, Mendoza
WE 3: 10
Followers: 10

Kudos [?]: 684 [0], given: 974

The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

16 Oct 2010, 23:41
00:00

Difficulty:

15% (low)

Question Stats:

75% (01:59) correct 25% (00:50) wrong based on 53 sessions

### HideShow timer Statistics

The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is:

a) 44
b) 62
c) 80
d) 86
e) none of these
[Reveal] Spoiler: OA
Manager
Joined: 19 Aug 2010
Posts: 76
Followers: 3

Kudos [?]: 25 [0], given: 2

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

17 Oct 2010, 00:01
I first find the smallest possible number which is divisible by 4,6 and 7. With a prime factorization you can easily find that this number is 84.

Therefore, 86 (84+2) will be the smallest possible number which when divided by 4, 6 or 7 leaves a remainder of 2. Hence answer should be D.
Manager
Joined: 15 Apr 2010
Posts: 175
Followers: 3

Kudos [?]: 86 [0], given: 25

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

17 Oct 2010, 00:17
The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is:
a) 44
b) 62
c) 80
d) 86
e) none of these

A number will give a remainder only when it is greater than the multiple of the divisors.
In such problems, always start with the greatest divisor. In our case 7.

Test each number with 7. We are left with 44 & 86.
Now test 44 & 86 with 6. We are left with 44 & 86.
Now test 44 & 86 with 4. We are left with 86.

Alternatively after testing with 7 we can easily see that 44 is a multiple of 4. So we only test 86 with the remaining options.

Hope this helps.
_________________

Give [highlight]KUDOS [/highlight] if you like my post.

Always do things which make you feel ALIVE!!!

Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 108

Kudos [?]: 971 [0], given: 25

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

17 Oct 2010, 00:27
feruz77 wrote:
The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is:
a) 44
b) 62
c) 80
d) 86
e) none of these

Pls, help with a solution method!?

Right, the solutions above are correct in their own way. But the way I think about this is the following :

The set of numbers that are divisible by numbers a,b,c are {LCM,LCMx2,LCMx3,...}
So what we need to know is the LCM of 4,6,7
LCM of these numbers is 84.

So the smallest number leaving remainder 2 will be 86

_________________
Senior Manager
Joined: 13 Oct 2016
Posts: 308
GPA: 3.98
Followers: 4

Kudos [?]: 121 [1] , given: 29

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

07 Dec 2016, 01:47
1
KUDOS
1
This post was
BOOKMARKED
feruz77 wrote:
The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is:

a) 44
b) 62
c) 80
d) 86
e) none of these

I have another vision of this problem:

In order to leave same remainder upon division by 4, 6 or 7 our number should be in the form:

$$N = LCM (4, 6, 7)*x + 2$$, where $$x >= 0$$

$$N = 84*x + 2$$

And we have AP starting from 2

$$2, 86, 170 ...$$

Smallest number in progression which leaves remainder 2 when divided by all of the 4, 6 and 7 is 2 not 86.

Hence answer should be E.

Bunuel please correct me if I'm wrong, may be I missed something.
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7173
Location: Pune, India
Followers: 2160

Kudos [?]: 13981 [0], given: 222

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

07 Dec 2016, 03:47
feruz77 wrote:
The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is:

a) 44
b) 62
c) 80
d) 86
e) none of these

Note that the smallest such number is 2.
When 2 is divided by 4, the quotient is 0 and remainder is 2.
Same logic for 6 and 7 too.

Out of the given options, the next smallest number will be LCM (4, 6, 7) + 2 = 86

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews Senior Manager Joined: 13 Oct 2016 Posts: 308 GPA: 3.98 Followers: 4 Kudos [?]: 121 [0], given: 29 Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 07 Dec 2016, 04:03 VeritasPrepKarishma wrote: feruz77 wrote: The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is: a) 44 b) 62 c) 80 d) 86 e) none of these Note that the smallest such number is 2. When 2 is divided by 4, the quotient is 0 and remainder is 2. Same logic for 6 and 7 too. Out of the given options, the next smallest number will be LCM (4, 6, 7) + 2 = 86 Answer (D) Dear Karishma Thank you very much for your reply. But why quotient should not be 0. The question asks about remainder not specifying the quotient. Why the whole number can not go into remainder without splitting into quotient and remainder? I can’t still get why 2 is not appropriate? Question asks about min number. Could you please elaborate. Thank you in advance Senior Manager Joined: 13 Oct 2016 Posts: 308 GPA: 3.98 Followers: 4 Kudos [?]: 121 [0], given: 29 Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 07 Dec 2016, 04:09 Dear Karishma Little more The Number is in the form: N=LCM(a,b,c)*n + 2 Why can't we take n=0? Senior Manager Joined: 13 Oct 2016 Posts: 308 GPA: 3.98 Followers: 4 Kudos [?]: 121 [0], given: 29 Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 07 Dec 2016, 05:09 let-s-be-the-set-of-all-positive-integers-that-when-divided-by-8-hav-187551.html In the question above in order to get oficial answer A we need to strat our progression from remainder itself (5) and our quotient is 0. Can anybody explain why we can't use 2 as our answer here? I think there should be phrazes like "different from remainder itself", "two digit number" or A<N<B in order to indicate some interval. Many thanks and kudos for explanation from me. Manager Joined: 02 Nov 2013 Posts: 98 Location: India Followers: 0 Kudos [?]: 8 [0], given: 10 Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 07 Dec 2016, 09:53 Another way of looking at the problem, Going directly to the answer options, two answers can be omitted directly as they are divisible by 4 i.e. 44 and 80. We want the answer where after division from 4 remainder should be 2. For remaining two should comply the equation 4x+2, 6x+2 and 7x+2. The answer is 86. Answer D. Senior Manager Joined: 13 Oct 2016 Posts: 308 GPA: 3.98 Followers: 4 Kudos [?]: 121 [0], given: 29 The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 07 Dec 2016, 10:51 feruz77 wrote: The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is: a) 44 b) 62 c) 80 d) 86 e) none of these Dear Prashantrchawla Your approach is good and 86 definitely leaves remainder 2 when divided by 4, 6 and 7. But, I have some doubts about this question. I think it’s trickier than it seems. The question does not ask which number from the list leaves remainder … or which smallest two digit number leaves remainder … or something of that sort. It simply and directly asks “what smallest number …” and smallest number is definitely 2 not 86. But official answer says 86 so let it be. This will remain my personal dilemma . Thanks for kudos by the way Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 7173 Location: Pune, India Followers: 2160 Kudos [?]: 13981 [1] , given: 222 Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink] ### Show Tags 08 Dec 2016, 01:20 1 This post received KUDOS Expert's post vitaliyGMAT wrote: VeritasPrepKarishma wrote: feruz77 wrote: The smallest number which, when divided by 4, 6 or 7 leaves a remainder of 2, is: a) 44 b) 62 c) 80 d) 86 e) none of these Note that the smallest such number is 2. When 2 is divided by 4, the quotient is 0 and remainder is 2. Same logic for 6 and 7 too. Out of the given options, the next smallest number will be LCM (4, 6, 7) + 2 = 86 Answer (D) Dear Karishma Thank you very much for your reply. But why quotient should not be 0. The question asks about remainder not specifying the quotient. Why the whole number can not go into remainder without splitting into quotient and remainder? I can’t still get why 2 is not appropriate? Question asks about min number. Could you please elaborate. Thank you in advance The answer should be 2. The quotient can be 0. I said in my post above that the smallest such number is 2. The options don't have 2 and hence we needed to ignore it. Else, the correct answer is 2 only. _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

Senior Manager
Joined: 13 Oct 2016
Posts: 308
GPA: 3.98
Followers: 4

Kudos [?]: 121 [0], given: 29

Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde [#permalink]

### Show Tags

08 Dec 2016, 01:29
Dear Karishma
Thanks a lot for confirmation
Re: The smallest number which, when divided by 4, 6 or 7 leaves a remainde   [#permalink] 08 Dec 2016, 01:29
Similar topics Replies Last post
Similar
Topics:
4 A certain number X when divided by 243 leaves a remainder of 98. Which 4 22 Apr 2016, 03:31
16 A number when divided successively by 4 and 5 leaves remainders 1 and 14 20 Oct 2015, 11:50
16 When a number is divided by a divisor it leaves a remainder 12 05 Aug 2014, 08:36
8 A number when divided by 105 leaves 99 as remainder 6 01 Jul 2014, 21:54
41 A number when divided by a divisor leaves a remainder of 24. 30 07 Apr 2007, 22:45
Display posts from previous: Sort by

# The smallest number which, when divided by 4, 6 or 7 leaves a remainde

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.