BTGmoderatorDC wrote:If n is an integer, what is the greatest common divisor of 12 and n ?
(1) The product of 12 and n is 432.
(2) The greatest common divisor of 24 and n is 12.
Statement 1:
12n = 432.
Since we can solve for n, the GCF of 12 and n can be determined.
SUFFICIENT.
Statement 2:
24 =
2*
2*2*3.
Since the GCF of n and 24 is the blue product (12) without the red factor (2), n must be a multiple of 12 that does NOT include an additional factor of 2.
In other words:
n = 12a, where a is an ODD positive integer.
Options for n:
12*1,
12*3,
12*5,
12*7,
12*9...
In every case, the GCF of n and 12 is the value in green (12).
SUFFICIENT.
The correct answer is
D.
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