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

# 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/
*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****