题目描述
小佳佳的数学老师老是给她布置分数运算的数学练习。她做这样的题目太多，太烦啦！因此想写一个程序来计算。
给出两个分数的分子和分母，求这两个分数之和。要求所求两个分数之和一定要是一个最简分数（分子与分母的最大公约数为1，当分母为1省略分母）。
我们约定，分数形式为 a b ,其中 a 为分子， b 为分母。
输入格式
一行，4个整数，分别是两个分数的分子和分母。
输出格式
这两个分数的和
输入输出样例
输入 #1复制
1 2 2 3
输出 #1复制
7 6
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d;
int gxs(int a,int b) {
if(a%b==0) {
return b;
} else {
gxs(b,a%b);
}
}
int main() {
cin>>a>>b>>c>>d;
if(b==d) {
cout<<(a+c)/gxs(a+c,b)<<" "<<b/gxs(a+c,b);
} else {
int x=bd/gxs(b,d);
a=x/b;
c*=x/d;
if(x==1) {
cout<<a+c;
} else {
cout<<(a+c)/gxs(a+c,x)<<" "<<x/gxs(a+c,x);
}
}
return 0;
}