分数加法

试题描述
数学课上,老师给小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的分数。

输入要求
一行四个正整数P1,Q1,P2,Q2。用空格隔开,均不超过长整型数longint的范围。
输出要求
三行或四行,格式见题目要求,注意"/"的方向和第一行行首的一个空格。答案保证过程中任意一个分数都不为整数。

输入样例1
2 4 1 6

输出样例1
2/4+1/6
=1/2+1/6
=4/6
=2/3

输入样例2
5 12 2 36
输出样例2
5/12+2/36
=5/12+1/18
=17/36
 

知识点及提示

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

记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。 两个数的最小公倍数可以通过求两个数的最大公约数得到。

题目保证计算过程中所有中间结果都不超过长整型数longint的范围。

信息

ID
1735
难度
9
分类
(无)
标签
递交数
11
已通过
3
通过率
27%
被复制
3
上传者