Skip to main content
OlympiadHQ

Browse · harp

Print

smc

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