*【递归+推导】Fraction
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P5179 Fraction
题目描述
给你四个正整数 ，求一个最简分数 满足 。
若有多组解，输出 最小的一组，若仍有多组解，输出 最小的一组。
输入格式
本题有多组数据，有若干行，每行四个正整数，为每组数据的 。
输出格式
每组数据各输出一行，如果答案是 ，则以 p/q 的格式输出。
输入输出样例 #1
输入 #1
1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002
输出 #1
2/5
5/2
3/1
2001/2003
说明/提示
| 测试点编号 | 数据组数 | |
数据保证至少存在一个最简分数符合条件。
新初二 20260807上午（DFS 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-8-7 10:40
- 结束于
- 2026-8-7 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11