题目描述

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

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

输出

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

样例输入

100 7 13

样例输出

50 93

解题

枚举即可 比较分数大小可以不使用除法，使用乘法会更好点 a/b>i/j==(a/b)(jb)>(i/j)(jb)==aj>ib

Limitation

1s, 1024KiB for each test case.