1729: 最接近的分数

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

题目描述

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

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