PTA 5-33 有理数加法

题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

   2

找出最后求得的分子分母的最大公约数即可。

#include <iostream>
#include <cstdio>

using namespace std;
int gcd(int m,int n)
{
    if(m%n==0)
        return n;
    else
        return gcd(n,m%n);
}
int main()
{
    int x1,y1,x2,y2;
    char c;
    int a,b;
    scanf("%d%c%d %d%c%d",&x1,&c,&y1,&x2,&c,&y2);
    a=x1*y2+x2*y1;
    b=y1*y2;
    int g=gcd(a,b);
    if(g!=0)
    {
        a=a/g;
        b=b/g;
    }
    if(b==1)
        cout<<a;
    else
        cout<<a<<c<<b;
    return 0;
}