If s is an integer, is 24 a divisor of s ?
(1) Each of the numbers 3 and 8 is a divisor of s.
(2) Each of the numbers 4 and 6 is a divisor of s.
OA A
Source: Official Guide
If s is an integer, is 24 a divisor of s ?
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Let's take each statement one by one.BTGmoderatorDC wrote:If s is an integer, is 24 a divisor of s ?
(1) Each of the numbers 3 and 8 is a divisor of s.
(2) Each of the numbers 4 and 6 is a divisor of s.
OA A
Source: Official Guide
(1) Each of the numbers 3 and 8 is a divisor of s.
Since 3 and 8 are co-prime, 3*8 = 24 must be a divisor of s. Sufficient.
(2) Each of the numbers 4 and 6 is a divisor of s.
Since 4 and 6 are not co-prime, their LCM is 12. Thus, though s is divisible by 12, it may/may not be divisible by 24. Insufficient.
The correct answer: A
Hope this helps!
-Jay
_________________
Manhattan Review GRE Prep
Locations: GMAT Classes San Francisco | GRE Prep Course DC | GRE Prep Houston | SAT Prep Classes NYC | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
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
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
------ASIDE----------------------------BTGmoderatorDC wrote: ↑Tue Dec 31, 2019 4:06 amIf s is an integer, is 24 a divisor of s ?
(1) Each of the numbers 3 and 8 is a divisor of s.
(2) Each of the numbers 4 and 6 is a divisor of s.
OA A
Source: Official Guide
A lot of integer property questions can be solved using prime factorization.
For questions involving divisibility, divisors, factors and multiples, we can say:
If k is a divisor of N, then k is "hiding" within the prime factorization of N
Consider these examples:
3 is a divisor of 24, because 24 = (2)(2)(2)(3), and we can clearly see the 3 hiding in the prime factorization.
Likewise, 5 is a divisor of 70 because 70 = (2)(5)(7)
And 8 is a divisor of 112 because 112 = (2)(2)(2)(2)(7)
And 15 is a divisor of 630 because 630 = (2)(3)(3)(5)(7)
------ONTO THE QUESTION----------------------------
24 = (2)(2)(2)(3)
So, we can rephrase the target question as....
REPHRASED target question: Are there three 2's and one 3 "hiding" in the prime factorization of s?
Statement 1: Each of the numbers 3 and 8 is a divisor of s.
This tells us that 3 is hiding in the prime factorization of s
And, since 8 = (2)(2)(2), we also now know that three 2's are hiding in the prime factorization of s
So, the answer to the REPHRASED target question is YES, there three 2's and one 3 "hiding" in the prime factorization of s
Since we can answer the target question with certainty, statement 1 is SUFFICIENT
Statement 2: Each of the numbers 4 and 6 is a divisor of s
Since 4 = (2)(2), we now know that two 2's are hiding in the prime factorization of s
Since 6 = (2)(3), we now know that one 2 and one 3 are hiding in the prime factorization of s
So, all we can be certain of is that there are two 2's and one 3 hiding in the prime factorization of s
Consider these two possible cases:
Case a: s = 12, in which case 24 is NOT a divisor of s
Case b: s = 24, in which case 24 IS a divisor of s
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT
Answer: A
Cheers,
Brent