1729: 最接近的分数

普及★★ 枚举 数论 GCD/LCM
时间限制: 1秒    内存限制: 128MB    提交: 5    通过: 4

题目描述

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

登录后可查看完整题目
提交
5
通过
4
通过率
80.0%
注册/登录后查看完整题目