最接近的分数

题目内容

题目描述

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

输入描述

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

输出描述

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

样例输入

100 7 13

样例输出

50 93

提示

只需要分别枚举分子与分母的值,然后每次分别与A/B比较,当小于A/B时记录到目前为止最小的简分数,最后输出即可。
提交评测
请登录后再操作

题目描述

最接近的分数
1379
0
0
0
0%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在