integer

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 105
Joined: Tue May 13, 2014 10:41 am
Thanked: 2 times
Followed by:1 members

integer

by nahid078 » Tue Feb 24, 2015 2:57 am
If m is a positive integer, is m/24 also an integer ?

(1) GCF of m and 40 is 4
(2) GCF of m and 84 is 12.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Feb 24, 2015 6:47 am
nahid078 wrote:If m is a positive integer, is m/24 also an integer ?

(1) GCF of m and 40 is 4
(2) GCF of m and 84 is 12.
24 = 2*2*2*3.
For m to be divisible by 24, the prime-factorization of m must include AT LEAST THREE 2's AND AT LEAST ONE 3.
Question stem, rephrased:
Does the prime-factorization of m include at least three 2's and at least one 3?

GCF = greatest common factor.

Statement 1: GCF of m and 40 is 4
40 = 2*2*2*5.
Since the GCF of m and 40 includes only the factors in red, none of the factors in green are included in the the prime-factorization of m.
Thus, the prime-factorization of m CANNOT include at least three 2's, and the answer to the question stem is NO.
SUFFICIENT.

Statement 2: GCF of m and 84 is 12
84 = 2*2*3*7.
Since the GCF of m and 84 is 12, all of the factors in green are included in the prime-factorization of m.
Only the factor in red -- 7 -- may not be included in the prime-factorization of m.
Case 1: m = 2*2*3
Here, the prime-factorization of m does NOT include at least three 2's and one 3, so the answer to the question stem is NO.
Case 2: m = 2*2*2*3
Here, the prime-factorization of m DOES include at least three 2's and one 3, so the answer to the question stem is YES.

Since the answer is NO in Case 1 but YES in Case 2, INSUFFICIENT.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3