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