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 48?  Choose the correct option:  A) 12  B) 18  C) 24  D) 30  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.   48=2*3*8 is divisible by 12. therefore the greatest common divisor is 12   12
<result>A</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 48?