Browse · MATH
Printjmc
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 .
Note that this result, , can be achieved by the example .
Final answer
22