嘎了...
  • 板块灌水区
  • 楼主AMY_djy
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/31 19:22
  • 上次更新2024/7/31 20:37:11
查看原帖
嘎了...
1292875
AMY_djy楼主2024/7/31 19:22

站外题,会不了一点

题目描述
小 L 最近在学习分数。

小 L 想知道当分母不超过 k小于 m/n 的最大简分数。他目前并不知道,想请你帮助解决。

输入格式
从文件 fra.in 中读取数据。

仅一行,依次为三个整数 

k、m 和 n,相邻两个数之间用空格隔开。

输出格式
输出到文件 fra.out 中。

两个整数,分别表示所求得的分数的分子和分母,中间用空格隔开。

样例
输入数据#1
100 7 13
输出数据#1
50 93
数据范围
对于所有数据满足:
1≤m<n<k≤1000。
2024/7/31 19:22
加载中...