题目描述
小 L 最近在学习分数。
小 L 想知道当分母不超过
k
k、小于
m
n
n
m
的最大简分数。他目前并不知道,想请你帮助解决。
输入格式
从文件 fra.in 中读取数据。
仅一行,依次为三个整数
k
k、
m
m 和
n
n,相邻两个数之间用空格隔开。
输出格式
输出到文件 fra.out 中。
两个整数,分别表示所求得的分数的分子和分母,中间用空格隔开。
样例
输入数据#1
100 7 13
Copy
输出数据#1
50 93
Copy
数据范围
对于所有数据满足:
1
≤
m
<
n
<
k
≤
1000
1≤m<n<k≤1000。
站外题,完全不会
怎么做啊!!!