/ Vijos / 题库 /

最接近的分数

最接近的分数

时间限制:1秒  内存限制:256M


【问题描述】

  最接近 \(A/B\) 的分数是分母不超过 \(N\) 且 小于 \(A/B\) 的最大最简分数,请你编程输出这个分数。

【输入格式】

  第一个是正整数 \(N\),接着是分数 \(A/B\) 其中 \(A,B\) 是不大于 \(N\) 的正整数,且 \(A < B\)。

【输出格式】

  输出最接近 \(A/B\) 的分数。

【输入输出样例】

 Input

100 7/13

 Output

50/93

【数据限制】

  对于 \(100\%\) 的数据:\(1 ≤ A < B ≤ 10000\)。

【来源】

 Mr.he

信息

ID
1503
难度
(无)
分类
枚举数论 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者