SOLUTION: Suppose a positive integer n is divisible by 21 and by 9. What is the smallest possible number of positive integers that divide n? A. 3 B. 4 C. 5 D. 6 E. 7

Question 298967: Suppose a positive integer n is divisible by 21 and by 9. What is the smallest possible number of positive integers that divide n?
A. 3 B. 4 C. 5 D. 6 E. 7

Answer by Edwin McCravy(20055) (Show Source): You can put this solution on YOUR website!
Suppose a positive integer n is divisible by 21 and by 9. What is the smallest possible number of positive integers that divide n?

21 = 3*7 and 9 = 3*3
So the smallest integer divisible by both 21 and 9 is 3*3*7 or 63,
their LCM.
63 is divisible by 1,3,7,9,21, and 63. That's six.
Any other integer divisible by both 21 and 9 will also be
divisible by those 6, and at least one other.
So the answer has to be 6.
Edwin

RELATED QUESTIONS
What is the smallest positive integer divisible by all of the first ten positive... (answered by jsmallt9)

What is the smallest positive integer that is divisible by each of the integers 3 to 5? (answered by Alan3354)

Let n be a positive whole number that is divisible by both 18 and 8. What is the smallest (answered by KMST)

The positive integers 30, 72, and N have the property that the product of any two of them (answered by Edwin McCravy)

Suppose the product of n consecutive, positive four-digit integers is divisible by... (answered by math_helper)

What is the smallest positive number divisible by four... (answered by solver91311)

What is the least positive integer n such that n is divisible by... (answered by josgarithmetic,Fombitz)

if the product of first 50 positive consecutive integers be divisible by 7^n,where n is... (answered by CubeyThePenguin)

Find the smallest positive number that is divisible by 7 with a remainder of 4, divisible (answered by solver91311)