240930 - 最接近的分数

题目描述

分母不超过 N 且 小于 A/B 的最大最简分数是多少?

输入

三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。

输出

两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。

样例

输入

100 7 13

输出

50 93
来源

中国电子学会考级

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 56
通过人数 37
金币数量 1 枚
难度 未标记


上一题 下一题