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
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 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


OA B

Source: Veritas Prep

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
BTGmoderatorDC wrote:
Thu Mar 31, 2022 1:26 am
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


OA B

Source: Veritas Prep
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
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members
BTGmoderatorDC wrote:
Thu Mar 31, 2022 1:26 am
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


OA B

Source: Veritas Prep
Two important inferences for questions like this:
1) Divisor is always greater than the remainder
2) Dividend - remainder (i.e. k-14) must be divisible by divisor (i.e. 35)


i.e. k-14 could be 0 or 35 or 70 etc.
i.e. k could be 14 or 49 or 84 etc.

the HCF of {14, 49, 84} = 7

i.e. 7 MUST be a divisor of k

Answer: Option B


CLICK HERE For Accessing 250+ FREE Videos on Number properties and DS and SUBSCRIBE the channel

1st Video solutions based Modular On-Demand QUANT Course: All Concepts | 2000+Qns | 20+ Tests |
MUST join YouTube channels : GMATinsight (1000+ FREE Videos) :)
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour