问题 3060 --7832:最接近的分数

3060: 7832:最接近的分数

题目描述

  

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

输入

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

输出

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

样例输入输出

输入#1 复制 
100 7 13
输出#1 复制 
50 93

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
13
已通过
1
通过率
8%
时间限制
1 秒
内存限制
64 MB
来源
2.1基本算法之枚举
收藏