南阳理工ACM 111分数加减法

分数加减法

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

编写一个C程序，实现两个分数的加减法

输入

输入包含多行数据 
每行数据是一个字符串，格式是"a/boc/d"。 
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 

数据以EOF结束 
输入数据保证合法

输出

对于输入数据的每一行输出两个分数的运算结果。 
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

样例输入

1/8+3/8
1/4-1/2
1/3-1/3

样例输出

1/2
-1/4
0

# include <stdio.h>
# include <math.h>
# include <stdlib.h>


int max (int a, int b)
{
    int t;
    a = abs(a);
    if (a < b)
    {
        t = a;
        a = b;
        b = t;
    }
    while (a%b != 0)
    {
        t = a%b;
        a = b;
        b = t;
    }
    return b;
}


int main (void)
{
    int a1 = 0, a2 = 0, b1 = 0, b2 = 0, s, c1, c2, t;
    char o;
    while (scanf ("%d/%d%c%d/%d", &a1, &a2, &o, &b1, &b2) != EOF)
    {


        if (o == '+')
            s = a1*b2+b1*a2;
        else
            s = a1*b2-b1*a2;
        if (s == 0)
        {
            printf ("0\n");
            continue;
        }
        t = max(s, b2*a2);
        c1 = s/t;
        c2 = a2*b2/t;
        if (c1 % c2 == 0)
            printf ("%d\n", c1/c2);
        else
            printf ("%d/%d\n", c1, c2);


    }
    return 0;
}