Divisor rules - If 15 and 4 are factors of positive integer

This topic has expert replies

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
If 15 and 4 are factors of positive integer K, and neither 5 nor 8 is a factor of positive integer M, then K - M CANNOT equal

A) 34
B) 44
C) 54
D) 70
E) 83

Answer: D

Source: www.gmatprepnow.com
Difficulty level: 600-650
Last edited by Brent@GMATPrepNow on Thu May 18, 2017 8:07 am, edited 2 times in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 228
Joined: Thu Apr 20, 2017 1:02 am
Location: Global
Thanked: 32 times
Followed by:3 members
GMAT Score:770

by elias.latour.apex » Thu May 18, 2017 7:54 am
Since number K will be a multiple of 15 and 4, it must end in a zero. Numbers such as 60, 120, and 180, for example, fit the bill.

To reach answer choice (D), you would have to subtract a number ending in zero. That is to say that the number must be divisible by 10. All numbers divisible by 10 are also divisible by 5.

However, I must say that the question is not as well worded as it could be. One might conclude from the question that since 5 and 8 are not factors of 30, that 30 is okay because although it's divisible by 5, it isn't divisible by 8.

The question would have been clearer had the question said:

... neither 5 nor 8 is a factor of ...
Elias Latour
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622

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

by Brent@GMATPrepNow » Thu May 18, 2017 8:07 am
elias.latour.apex wrote: ... neither 5 nor 8 is a factor of ...
Good suggestion. I've edited the question.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri May 26, 2017 3:13 pm
K = 60*n, where n is some integer whose value we don't care about.

From here, let's try each answer:

(A) 60n - m = 34, how about n = 1 and m = 26?
(B) 60n - m = 44, how about n = 2 and m = 76?
(C) 60n - m = 54, how about n = 1 and m = 6?
(D) uh oh!
(E) 60n - m = 83, how about n = 2 and m = 37?

Using a few simple numbers, we find that (D) is the only answer without an easy solution, so it must be right.

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Fri May 26, 2017 3:14 pm
We could also be a little more rigorous and try to disprove (D) as a possibility altogether.

If 60n - m = 70, then we know m = 60n - 70 = 10 * (6n - 7).

Since m = 10 * something, m must be divisible by 10. But we're told that 5 is not a factor of m, so this is impossible, and we're set.

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

by Brent@GMATPrepNow » Fri May 26, 2017 4:14 pm
Brent@GMATPrepNow wrote:If 15 and 4 are factors of positive integer K, and neither 5 nor 8 is a factor of positive integer M, then K - M CANNOT equal

A) 34
B) 44
C) 54
D) 70
E) 83

Answer: D

Source: www.gmatprepnow.com
Difficulty level: 600-650
RULE #1: If d is a divisor/factor of x, but d is NOT a divisor/factor of y, then d is NOT a divisor/factor of x+y
RULE #2: If d is a divisor/factor of x, but d is NOT a divisor/factor of y, then d is NOT a divisor/factor of x-y


If 15 is a factor of K, then we can also be certain that 5 is a factor of K.
So, we know that 5 is a factor of K AND we know that 5 is not a factor of M
By RULE #2, we know that 5 is not a factor of K - M
So, K-M cannot equal 70

Answer: D
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Jun 05, 2017 10:25 pm
Brent@GMATPrepNow wrote: RULE #1: If d is a divisor/factor of x, but d is NOT a divisor/factor of y, then d is NOT a divisor/factor of x+y
Just to illustrate:

Suppose we take 3 and 5. If we think of 5 in terms of 3, we could say 5 = 3 + 2. So when we add them together, we get

3 + 5 =>

3 + (3 + 2)

and the resulting number WON'T be divisible by 3, because of that remainder of 2 that's hanging around.

Another example:

9 + 16 =>

9 + 15 + 1 =>

3*3 + 5*3 + 1

and again we've got that remainder.

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Jun 05, 2017 10:26 pm
If we want to illustrate Brent's point algebraically:

x = d * n, where n is some integer we don't care about

y = d * m + r, where m is some integer we don't care about, and r is the nonzero remainder when y is divided by d

x + y =>

d*n + d*m + r =>

d*(n + m) + r

So we've got a multiple of d ... plus a remainder, which makes it no longer a multiple of d.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
Brent@GMATPrepNow wrote:
Thu May 18, 2017 6:01 am
If 15 and 4 are factors of positive integer K, and neither 5 nor 8 is a factor of positive integer M, then K - M CANNOT equal

A) 34
B) 44
C) 54
D) 70
E) 83

Answer: D

Source: www.gmatprepnow.com
Difficulty level: 600-650
Since 15 (and hence 5) is a factor of K, if 5 is also a factor of M, then 5 would be a factor of K - M. However, since 5 is not a factor of M, K - M can’t be divisible by 5. Therefore, K - M can’t be 70.

Answer: D

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