Problem X: 求2个分数的加法

Problem X: 求2个分数的加法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 559  Solved: 301
[Submit] [Status] [Web Board] [Creator:]

Description

计算2个分数之和。
如 1/2  +  2/5   ==  5/10 + 4/10 == 9/10


每个分数由2部分组成，分子和分母。将最终结果化简
分数化简需要找出最大公约数，提示：可以使用辗转相除求余的方法来找到最大公约数。


输入  2 3  3 2 表示   2/3  +  3/2 
输出应该是
13 6  
即表示 13/6



Sample Input

2 3 3 2

Sample Output

13 6

[Submit][Status]