Positive integer x divisible by 24

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 163
Joined: 13 Jan 2015
Thanked: 2 times

Positive integer x divisible by 24

by didieravoaka » Sun Feb 21, 2016 6:50 pm
Thanks to help.


User avatar
Legendary Member
Posts: 2073
Joined: 03 Feb 2014
Location: New York City Metro Area and Worldwide Online
Thanked: 955 times
Followed by:136 members
GMAT Score:800

by Marty Murray » Mon Feb 22, 2016 2:12 am
didieravoaka wrote:Is positive integer x divisible by 24?

1) √x is divisible by 4.

2) x² is not divisible by 9.
For a number to be divisible by 24, the number has to be divisible by the combination of all of the prime factors of 24.

The prime factors of 24 are 2, 2, 2, and 3.

Statement 1 tells us that x is divisible by 4². The prime factors of 4² are 2, 2, 2 and 2. So x has enough 2's in its prime factorization such that it can be divided by 24, but Statement 1 does not include information on whether there are any 3's among the prime factors of x.


Statement 2 says that x² is not divisible by 9. If x had any 3's among its prime factors, x² would be divisible by 9. So x must not have any 3's among it's prime factors, and therefore there is no way that x could be a multiple of 24.


The correct answer is B.
Marty Murray
GMAT Coach
In Person in the New York Area and Online Worldwide

User avatar
Legendary Member
Posts: 2666
Joined: 14 Jan 2015
Location: Boston, MA
Thanked: 1153 times
Followed by:127 members
GMAT Score:770

by DavidG@VeritasPrep » Tue Feb 23, 2016 6:25 am
didieravoaka wrote:
Is positive integer x divisible by 24?

1) √x is divisible by 4.

2) x² is not divisible by 9.
And there's always good old-fashioned number-picking.

Statement 1: For Case 1, consider x = 16. Not divisible by 24, so the answer to the question is NO. Consider x = 144. Divisible by 24, so the answer is YES. Statement 1 is not sufficient.

Statement 2: For Case 1, consider x^2 = 16, or x = 4. Not divisible by 24, so we have a NO. Consider x^2 = 25, or x = 5. Not divisible by 24, so we have another NO. Now, as Marty noted, if x^2 is not divisible by 9, integer x cannot contain a 3. Without a 3, x cannot be divisible by 24, so the answer will always be NO. Therefore S2 is sufficient on its own. Answer is B.
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

User avatar
GMAT Instructor
Posts: 3650
Joined: 21 Jan 2009
Location: India
Thanked: 267 times
Followed by:81 members
GMAT Score:760

by sanju09 » Wed Feb 24, 2016 2:07 am
didieravoaka wrote:Thanks to help.

Plugging in the numbers is the easiest way out to crackdown such problems:

(1) √x is divisible by 4. Here, x = 16 fits but 16 is NOT divisible by 24; and x = 576 also fits but 576 is YES divisible by 24. Hence insufficient!

(2) Since 3 is a factor of 24, therefore had x been divisible by 24, x ^2 must have been divisible by 9, but it's not. Hence, x is [spoiler]NOT divisible by 24. Sufficient!

Pick B
The mind is everything. What you think you become. -Lord Buddha

Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad


GMAT Instructor
Posts: 2630
Joined: 12 Sep 2012
Location: East Bay all the way
Thanked: 625 times
Followed by:117 members
GMAT Score:780

by Matt@VeritasPrep » Fri Mar 04, 2016 3:34 pm
One other takeaway here: if a number is divisible by 24, then it's divisible by ALL the factors of 24 (e.g. 1, 2, 3, 4, 6, 8, 12, and 24). So if a number is NOT divisible by a certain factor of 24, it CAN'T be divisible by 24!

The GMAT loves to make you solve these problems with your weak hand: you're using to proving something is divisible, so they challenge you to think of what would make something NOT divisible. It's OK not to think of this the first time, but if you miss a question like this, remember how you were fooled and add a defense to your arsenal.