Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Suppose that and are positive integers for which has factors and has factors. If is divisible by , then what is the least possible value of
Solution
Since has three factors, it is the square of a prime. The smallest such square is so we look to find the smallest positive integer with factors. The smallest positive integers with four factors are 6 and 8, of which is divisible by 4. It is easy to check that no smaller value of would work for a different choice of , because the next smallest square is 9, which is greater than 8.
Final answer
8