一锐现在碰到一道难题,给定三个正整数x, y, n,要求找到一个分母不大于n的分数(比如a/b),使得a/b和x/y尽可能的接近。
这里的1<=b<=n, 0<=a, 这个值越小越好.
如果有多个满足要求的答案,选择分母最小的那个。如果分母也相等,那么选择分子最小的那个。
一锐现在碰到一道难题,给定三个正整数x, y, n,要求找到一个分母不大于n的分数(比如a/b),使得a/b和x/y尽可能的接近。
这里的1<=b<=n, 0<=a, 这个值越小越好.
如果有多个满足要求的答案,选择分母最小的那个。如果分母也相等,那么选择分子最小的那个。
3 7 6
2/5
样例2输入
7 2 4
样例2输出
7/2