/ Vijos / 题库 /

分数问题

分数问题

时间限制:1秒  内存限制:256M


【问题描述】

  给定两个分数(真分数或假分数)\(a/b,c/d\),且满足 \(a/b < c/d\),你的任务是求 \(a/b+c/d\) 的最简分数 和 求这两个分数的中间分数 \(x/y\)。中间分数 \(x/y\) 满足:
  1、\(x,y\) 均为正整数;
  2、\(a/b < x/y < c/d\);
  3、所有满足2 式的\((x,y)\)对中 \(x+y\) 最小。

【输入格式】

  四个正整数:\(a, b, c, d\) 。

【输出格式】

  第 1 行:输出 \(a/b+c/d\) 的最简分数。
  第 2 行:输出中间分数 \(x/y\)。

【输入输出样例1】

 Input

1 4 1 2

 Output

3/4
1/3

【输入输出样例2】

 Input

9 10 14 15

 Output

11/6
10/11

【数据限制】

  对于 \(100\%\) 数据:\(1 ≤ a,b,c,d ≤ 10^8\);

【来源】

 Mr.he

信息

ID
1504
难度
(无)
分类
枚举数论 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者