Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let and be positive integers such thatand is as small as possible. What is ?
Solution
We claim that, between any two fractions and , if , the fraction with smallest denominator between them is . To prove this, we see that which reduces to . We can easily find that , giving an answer of .
Final answer
7