When positive integer k is divided by 35, the remainder is 14. Which of the following must be a divisor of k?

This topic has expert replies
Legendary Member
Posts: 1223
Joined: Sat Feb 15, 2020 2:23 pm
Followed by:1 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

When positive integer k is divided by 35, the remainder is 14. Which of the following must be a divisor of k?

A. 5
B. 7
C. 11
D. 14
E. 21

Answer: B
Source: Veritas

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members
BTGModeratorVI wrote:
Sun Jul 19, 2020 1:44 pm
When positive integer k is divided by 35, the remainder is 14. Which of the following must be a divisor of k?

A. 5
B. 7
C. 11
D. 14
E. 21

Answer: B
Source: Veritas
Say k = 35q + 14; where q is a positive integer

=> k = 7(5q + 2)

=> k must be divisible by 7. Sufficient.

Correct answer: B

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: GMAT Prep | GRE Prep | LSAT Prep | SAT Prep | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

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
BTGModeratorVI wrote:
Sun Jul 19, 2020 1:44 pm
When positive integer k is divided by 35, the remainder is 14. Which of the following must be a divisor of k?

A. 5
B. 7
C. 11
D. 14
E. 21

Answer: B
Source: Veritas
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 35, the remainder is 14.
So, some possible values of k are: 14, 49, 84, 119, . . . etc

Let's test some values.
If k = 14, then we can ELIMINATE A, C and E, since they are not divisors of 14, and the questions says "Which of the following MUST be a divisor of k?
We're left with answer choices B and D

Let's test another value.
If k = 49, then we can ELIMINATE D, since 14 is not a divisor of 49.

By the process of elimination, we're left with B

Answer: B

Cheers,
Brent

RELATED VIDEO FROM MY COURSE
https://www.gmatprepnow.com/module/gmat ... /video/842
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
BTGModeratorVI wrote:
Sun Jul 19, 2020 1:44 pm
When positive integer k is divided by 35, the remainder is 14. Which of the following must be a divisor of k?

A. 5
B. 7
C. 11
D. 14
E. 21

Answer: B
Solution:

We can create the equation where q is the quotient:

k/35 = q + 14/35

k = 35q + 14

k= 7(5q + 2)

We see that 7 must be a divisor of k since k is a multiple of 7.

Answer: B

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