Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

If and are positive integers such that , then what is the smallest possible value of ?
Solution
We can consider both and as multiples of their greatest common divisor: where and are relatively prime integers. Then , so We have . So, we wish to minimize under the constraint that . That is, we wish to find the smallest possible product of the numerator and denominator of a fraction whose value is between 5 and 6. Clearly the denominator is at least , and the numerator is at least , so the smallest possible value for is .

Note that this result, , can be achieved by the example .
Final answer
22