曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1526: 分数加法

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：26 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

数学课上，老师给小t同学布置了数学作业：两个分数的加法：P1/Q1+P2/Q2=? 这对于小学四年级的小t同学来说太难了，于是他求助于你。
老师要求，作业一共要有 三行或四行，第一行抄题，即将算式P1/Q1+P2/Q2再抄一遍，为了美观，行首要空一格。
第二行写=P1'/Q1'+P2'/Q2',其中P1'/Q1',P2'/Q2'为化简原式后的最简分数。
第三行将两 个分数通分后相加，写成=X/Y的形式，其中Y为Q1'和Q2'的最小公倍数记为lcm(Q1',Q2')。
第四行再将这个分数化至最简作为最终的答案 ，如果这个分数已经是最简形式则这一步省去。
所谓最简分数是指分子分母的最大公约数为1的分数。

Input

一行四个正整数P1,Q1,P2,Q2。用空格隔开，均不超过int的范围。

Output

三行或四行，格式见题目要求，注意"/"的方向和第一行行首的一个空格。答案保证过程中任意一个分数都不为整数。

Sample Input Copy 

2 4 1 6

Sample Output Copy 

2/4+1/6
=1/2+1/6
=4/6
=2/3

HINT

 编写一个求两个数的最大公约数的函数将大大提高你的程序的效率。

    记gcd(a,b)为a和b的最大公约数，如gcd(45,33)=3，记lcm(a,b)为a和b的最小公倍数，如lcm(45,33)=495，则gcd(a,b)*lcm(a,b)=a*b。 两个数的最小公倍数可以通过求两个数的最大公约数得到。

    题目保证计算过程中所有中间结果都不超过int的范围。 

Source/Category