GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 17 Jan 2020, 05:47 ### 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

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.  # When positive integer k is divided by 5, the remainder is 2. When k is

Author Message
TAGS:

### Hide Tags

Manager  Status: Do and Die!!
Joined: 15 Sep 2010
Posts: 242
When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

1 00:00

Difficulty:   15% (low)

Question Stats: 81% (01:48) correct 19% (01:50) wrong based on 162 sessions

### HideShow timer Statistics

When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

A. 2
B. 3
C. 4
D. 5
E. 6

_________________
I'm the Dumbest of All !!
Manager  Joined: 16 Oct 2010
Posts: 67
Location: United States
Concentration: Finance, Entrepreneurship
GMAT 1: 700 Q49 V35
WE: Information Technology (Investment Banking)
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

2
shrive555 wrote:
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

2
3
4
5
6

Any algebraic approach to this question

Cant think of a straight approach but here is how I solved it:
K is divided by 5 and remainder is 2. This means k = 5n + 2 (n is an integer)
so the possible values of K = {2, 7, 12, 17, 22, 27, 32, 37} (less than 40)
Secondly, if K is divided by 6, the remainder is 5 => k= 6m + 5
so the possible value set for k = {5, 11, 17, 23, 29,35} (less than 40)

17 is the only common number in both the sets. Hence k = 17.
Intern  Joined: 17 Apr 2010
Posts: 42
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

17 is the number and the remainder is 3. Answer B
Retired Moderator Joined: 02 Sep 2010
Posts: 716
Location: London
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

1
I dont think there is any easy algebraic way to solve this, the best approach is to enumerate out the possibilities and eliminate to get the answer as highlighted in the solution above. That is why you are given the constraint of the answer being less than 40, to make this search & elimination easier.
_________________
Manager  Status: Do and Die!!
Joined: 15 Sep 2010
Posts: 242
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

shrouded1 wrote:
I dont think there is any easy algebraic way to solve this, the best approach is to enumerate out the possibilities and eliminate to get the answer as highlighted in the solution above. That is why you are given the constraint of the answer being less than 40, to make this search & elimination easier.

Thanks. i guess that's a good clue. the constraint of 40.
_________________
I'm the Dumbest of All !!
SVP  V
Status: It's near - I can see.
Joined: 13 Apr 2013
Posts: 1699
Location: India
GPA: 3.01
WE: Engineering (Real Estate)
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

1
shrive555 wrote:
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

A. 2
B. 3
C. 4
D. 5
E. 6

If we list out the numbers < 40, than 17 is the only common number for both 5 and 6 that gives the remainder 2 & 5 respectively.

Therefore, 17/ 7 gives remainder 3

(B)
_________________
"Do not watch clock; Do what it does. KEEP GOING."
Target Test Prep Representative V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 9031
Location: United States (CA)
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

shrive555 wrote:
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

A. 2
B. 3
C. 4
D. 5
E. 6

We are given that k < 40. Since when positive integer k is divided by 5, the remainder is 2:

k = 5Q + 2

So k can be 2, 7, 12, 17, 22, 27, 32, or 37.

Since, when k is divided by 6, the remainder is 5:

k = 6Q + 5

So k can be 5, 11, 17, 23, 29, or 35.

Thus, we see that k must be 17, and 17/7 = 2 remainder 3.

_________________

# Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Intern  B
Joined: 02 Oct 2016
Posts: 23
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

1
Cant think of a straight approach but here is how I solved it:
K is divided by 5 and remainder is 2. This means k = 5n + 2 (n is an integer)
so the possible values of K = {2, 7, 12, 17, 22, 27, 32, 37} (less than 40)
Secondly, if K is divided by 6, the remainder is 5 => k= 6m + 5
so the possible value set for k = {5, 11, 17, 23, 29,35} (less than 40)

17 is the only common number in both the sets. Hence k = 17.
VP  P
Joined: 07 Dec 2014
Posts: 1224
When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

shrive555 wrote:
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

A. 2
B. 3
C. 4
D. 5
E. 6

k=5q+2
k=6p+5
5q+2=6p+5➡
5q/3=2p+1
because 2p+1 is odd, q must be odd multiple of 3
least value of q that will make p an integer is 3
k=5*3+2=17
17/7 gives a remainder of 3
B

Originally posted by gracie on 08 Apr 2018, 11:46.
Last edited by gracie on 18 Sep 2018, 14:25, edited 1 time in total.
Intern  B
Joined: 15 Apr 2015
Posts: 3
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

Dividend = Divisor * Quotient + Remainder.
K=5Q+2 ----------(1)
K=6Q+5 ----------(2)
K=5Q+Q+5
K=(5Q+5)+Q
K=5(Q+1)+Q -----------(3)
Comparing (1) and (3) we get -->
Q = 2.
Therefore, K=(6*2)+5 = 17.
K/7 = 17/7 = 3(Remainder).
Intern  S
Joined: 29 Dec 2018
Posts: 31
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

We have:

5 * i + 2 = k

6 * j + 5 = k

Then, k = 30m + 17.

k is less than 40, so k = 17.

GMAT Club Legend  V
Joined: 12 Sep 2015
Posts: 4214
Re: When positive integer k is divided by 5, the remainder is 2. When k is  [#permalink]

### Show Tags

Top Contributor
shrive555 wrote:
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

A. 2
B. 3
C. 4
D. 5
E. 6

When it comes to remainders, we have a nice rule that says:
If N divided by D leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.

When positive integer k is divided by 5, the remainder is 2
The possible values of k are: 2, 7, 12, 17, 22, 27, 32, 37, 42, . . .

When k is divided by 6, the remainder is 5.
The possible values of k are: 5, 11, 17, 23, 29, 35, 41. . . .

Since 17 is the only number (less than 40) that both lists share, it must be the case that k = 17

What is the remainder when k is divided by 7?
17 divided by 7 = 2 with remainder 3

RELATED VIDEO FROM MY COURSE

_________________ Re: When positive integer k is divided by 5, the remainder is 2. When k is   [#permalink] 28 Apr 2019, 07:58
Display posts from previous: Sort by

# When positive integer k is divided by 5, the remainder is 2. When k is  