A6-3 最大公约数专题:多个分数的加法

A6-3 最大公约数专题:多个分数的加法

第一行输入整数n。之后输入n行,每行任意两个整数ai,bi,均大于0。输出b1/a1+…+bn/an的分数形式,要求化简分数。

测试案例:
输入:

3
1 2
1 3 
1 4 

输出:

13 12  

(解释:1/2+1/3+1/4 = 13/12)