If n is a positive integer and the greatest common divisor of n and 16 is 4, and the greatest common divisor of n and 15 is 3, which of the following is the greatest common divisor of n and 96?  Choose the correct choice from the following choices.
A) 20	B) 22	C) 24	D) 12	E) 36
The greatest common divisor of n and 16 is 4 --&gt; n is a multiple of 4 but not a multiple of 8.   The greatest common divisor of n and 15 is 3 --&gt; n is a multiple of 3 but not a multiple of 5.   96=2*3*4*4 is divisible by 12. therefore the greatest common divisor is 12   12
<result>D</result>
If n is a positive integer and the greatest common divisor of n and 16 is 4, and the greatest common divisor of n and 15 is 3, which of the following is the greatest common divisor of n and 96?