Даны три положительных целых числа x, y, n. Надо найти ближайшую дробь к дроби
, имеющую знаменатель, не превышающий n.
Формально, надо найти такую пару целых чисел a, b (1 ≤ b ≤ n; 0 ≤ a), чтобы значение
было минимально возможным.
Если есть несколько «ближайших» дробей, выберите дробь с наименьшим знаменателем. Если есть несколько «ближайших» дробей с наименьшим знаменателем, выберите дробь с наименьшим числителем.