问题 4905 --一锐的难题

4905: 一锐的难题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 9
[提交][状态][命题人:]

题目描述

一锐现在碰到一道难题,给定三个正整数xyn,要求找到一个分母不大于n的分数(比如a/b),使得a/b和x/y尽可能的接近。

这里的1<=b<=n, 0<=a,   这个值越小越好.

如果有多个满足要求的答案,选择分母最小的那个。如果分母也相等,那么选择分子最小的那个。

输入

三个正整数x, y, n (1 ≤ x, y, n ≤ 10^5).

输出

按格式输入答案a/b
样例输入
Copy
3 7 6
样例输出
Copy
2/5

提示

样例2输入

7 2 4

样例2输出

7/2

来源

[提交][状态]