分数运算

题目描述

计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。

NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？

输入描述:

输入包含多组数据。

每组数据一行，包含两个分数和一个运算符，中间用空格隔开。

其中分子与分母均为不大于30的正整数。

输出描述:

对应每一组数据，输出两个分数的计算结果。

要求输出最简分数，即分子与分母互质。

输入例子:

1/3 2/3 +
1/5 1/4 -
1/2 1/3 *
2/3 4/3 /

输出例子:

1/1
-1/20
1/6
1/2

我的代码：

#include<stdio.h>
int gys(int x,int y)
{
    if(y%x==0) return x;
    return gys(y%x,x);
}
int main()
{
    int a,b,n,m;char c;
    while(scanf("%d/%d %d/%d %c",&a,&b,&n,&m,&c)!=EOF)
    {
        int x,y,z;
        if(b==0||m==0) return 0;
        if(c=='+')
        {
            x=m*a+b*n;
            y=b*m;
            if(x==0) puts("0");
            else
            {
                z=gys(x,y);
                printf("%d/%d\n",x/z,y/z);
            }
        }
        else if(c=='-')
        {
            x=m*a-b*n;
            y=b*m;
            if(x==0) puts("0");
            else if(x<0)
            {
                x=-x;
                printf("-");
                z=gys(x,y);
                printf("%d/%d\n",x/z,y/z);
            }
            else
            {
                z=gys(x,y);
                printf("%d/%d\n",x/z,y/z);
            }
        }
        else if(c=='*')
        {
            x=a*n;
            y=b*m;
            if(x==0) puts("0");
            else
            {
                z=gys(x,y);
                printf("%d/%d\n",x/z,y/z);
            }
        }
        else
        {
            if(n==0) continue;
            else if(a==0) puts("0");
            else
            {
                x=a*m;
                y=b*n;
                z=gys(x,y);
                printf("%d/%d\n",x/z,y/z);
            }
        }
    }
    return 0;
}