Hi All,
This question is ultimately about "prime factorization" (the idea that a positive integer is either prime or can be "broken down" into the product of a bunch of primes).
We're told that the greatest common divisor of K and 45 is 15.
Since 45 = (3)(3)(5)
and 15 = (3)(5)
then K, at the minimum is (3)(5). It might have OTHER prime factors as well, BUT it can't have another 3. Here's why…
If K = (2)(3)(5) = 30, then the greatest common divisor of 30 and 45 is 15, so the above statement holds true.
If K = (3)(3)(5) = 45, then the greatest common divisor of 45 and 45 is 45, and the above statement doesn't make sense.
We're asked which of the following could be the greatest common divisor of K and 900 EXCEPT….
900 = (3)(3)(2)(2)(5)(5)
K = (3)(5)(possibly some other primes other than 3)
We can now use the answer choices to eliminate the possibilities:
A = 15 = (3)(5) IS possible
B = 45 = (3)(3)(5) is NOT possible
C = 60 = (3)(5)(2)(2) IS possible
D = 150 = (3)(5)(2)(5) IS possible
E = 300 = (3)(5)(2)(2)(5) IS possible
Final Answer:
GMAT assassins aren't born, they're made,
Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****
Rich Cohen
Co-Founder & GMAT Assassin
Special Offer:
Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/