题单练习 枚举

A5435 | 最接近的分数

来源电子学会考级 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
100 7 13
输出 #1
50 93
C++ 编辑器
输入
输出