比例简化

成绩 100 开启时间 2018年10月15日 星期一 09:30
折扣 0.8 折扣时间 2018年10月15日 星期一 09:30
允许迟交 是 关闭时间 2018年10月15日 星期一 09:30
输入文件 ratio.in 输出文件 ratio.out

【上机实践】比例简化（ratio）

为评出最佳选手进行了网络投票，例如对某一选手表示支持的有1 498人，反对的有902人，那么支持与反对的比例可以简单地记为1 498：902。

但是这个比例数值太大，很难一眼看出它们的关系，如果将比例记为5：3，虽然与真实结果有一定误差，但很直观，也能准确地反映调查结果。

现在给出支持人数A，反对人数B，以及一个上限L，请将A/B化简为A’/B’，要求A’和B’均不大于上限L且A’和B’互质（两个整数的最大公约数为1）的前提下，A’/B’≥A/B且A’/B’－A/B的值最可能小。

【输入格式】

一行三个整数A，B，L，每两个正整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。其中，1≤A≤1 000 000，1≤B≤1 000 000，1≤L≤100，A/B≤L。

【输出格式】

一行两个正整数A’和B’，中间用一个空格隔开，表示化简后的比例。

【输入样例】

1498 902 10

【输出样例】

5 3