Browse · harp
Printsmc
number theory senior
Problem
A positive integer has divisors and has divisors. What is the greatest integer such that divides ?
(A)
(B)
(C)
(D)
Solution
We may let , where is not divisible by 7. Using the fact that the number of divisors function is multiplicative, we have . Also, . These numbers are in the ratio 3:4, so .
Final answer
C