#HT1041. 分数的和

分数的和

题目描述

给你两个分数 ab\frac{a}{b}cd\frac{c}{d},求两个分数的和,即 ab+cd\frac{a}{b} + \frac{c}{d}。要求将结果化成最简分数的形式(即分子、分母只有公因数 11 的分数)。

输入格式

输入格式为 a/b c/d,其中 a,b,c,da,b,c,d 均为整数,aabb 之间有一个 '/' 分隔,ccdd 之间也有一个 '/' 分隔,bbcc 之间有一个空格分隔(1a,b,c,d10001 \le a,b,c,d \le 1000)。

输出格式

输出 ab+cd\frac{a}{b} + \frac{c}{d} 的结果。如果 ab+cd\frac{a}{b} + \frac{c}{d} 恰好是一个整数,输出这个整数;否则,输出格式为 x/y,其中 xxyy 均为一个正整数,其表示的含义为 ab+cd\frac{a}{b} + \frac{c}{d} 对应的最简分数。

样例

1/2 1/3
5/6
1/2 3/2
2
5/6 8/10
49/30

数据范围

  • 对于 30%30\% 的数据,1a,b,c,d101 \le a, b, c, d \le 10
  • 对于 60%60\% 的数据,1a,b,c,d1001 \le a, b, c, d \le 100
  • 对于 100%100\% 的数据,1a,b,c,d10001 \le a, b, c, d \le 1000