#2352. 分式化简(fraction)

分式化简(fraction)

说明

Hacker 遇到一个数学分式化简问题, 想写一个程序来计算,请你帮助他完成这个程序。

给出两个分数的分子和分母,求这两个分数之和。要求所求两个分数之和一定要是一个最简分数(分子与分母的最大公约数为 1,当分母为 1 省略分母)。

我们约定: 分数形式为 aa bb, 其中 aa 为分子,b b 为分母

输入格式

一行, 4 个整数,分别是两个分数的分子和分母

输出格式

这两个分数的和

样例

1 2 2 3
7 6
1 2 3 2
2

样例1解释

12+23=76\frac{1}{2}+\frac{2}{3}=\frac{7}{6}

样例2解释

12+32=2\frac{1}{2}+\frac{3}{2}=2

数据范围

对于 100% 的数据, 1a,b10001 ≤ a, b ≤ 1000%