P1572 计算分数

题目

Csh 被老妈关在家里做分数计算题，但显然他不愿意坐这么多复杂的计算。况且在家门口还有 Xxq 在等着他去一起看电影。为了尽快地能去陪 Xxq 看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？

输入格式

输入一行，为一个分数计算式。

计算式中只包含数字、+、-、/。其中 / 为分数线，分数线左边为分子，右边为分母。输入数据保证不会出现繁分数。如果输入计算式的第一项为正，不会有前缀 + 号；若为负，会有前缀 - 号。

所有整数均以分数形式出现。

输出格式

输出一行，为最后的计算结果（用最简分数或整数表示）。

保证答案内出现的所有数（如果答案是分数即为分子和分母）均在 64 位带符号整数的表示范围之内。

输入输出样例

输入 #1            输出 #1                   
2/1+1/3-1/4        25/12

代码：

#include<cstdio>
int a,b,c,d;
int gcd(int x,int y)
{
    if(y==0)
        return x;
    return gcd(y,x%y);
}
int main()
{
    scanf("%d/%d",&a,&b);
    while(scanf("%d/%d",&c,&d)!=EOF)
    {
        int m=gcd(b,d);
        a*=d/m;
        c*=b/m;
        a+=c;
        b*=d/m;
        m=gcd(a,b);
        a/=m;
        b/=m;
    }
    if(b<0)
    {
        a=-a;
        b=-b;
    }
    if(b==1)
        printf("%d\n",a);
    else
        printf("%d/%d\n",a,b);
    return 0;
}