#1067. 分数求和

分数求和

题目描述

输入 2 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 1;若最终结果的分母为 1,则直接用整数表示。

如:5/6、10/3均是最简形式,而3/6 要化简为1/2 ,6/2 化简为3。

输入输出

输入格式

共 2 行,每行一个分数,用 p/q 的形式表示,不含空格,p,q 均是不超过 10910^9 的正整整数。

输出格式

输出只有一行,即最终结果的最简形式。若为分数,用 p/q 的形式表示。

样例

1/6
1/3
1/2

数据描述

对于 100% 的数据 p,q 均不超过 10910^9