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
Divisor rules - If 15 and 4 are factors of positive integer
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Last edited by Brent@GMATPrepNow on Thu May 18, 2017 8:07 am, edited 2 times in total.
- elias.latour.apex
- 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
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 ...
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
Verbal Specialist @ ApexGMAT
blog.apexgmat.com
+1 (646) 736-7622
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Good suggestion. I've edited the question.elias.latour.apex wrote: ... neither 5 nor 8 is a factor of ...
Cheers,
Brent
-
- 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
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.
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
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.
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
- Brent@GMATPrepNow
- 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
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+yBrent@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 #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
-
- 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
Just to illustrate: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
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
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.
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
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7279
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
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.Brent@GMATPrepNow wrote: ↑Thu May 18, 2017 6:01 amIf 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
Answer: D
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews