分数问题
时间限制: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\);