最接近的分数
时间限制: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\)。