C语言 分数加减法（输出最简形式）

题目描述：
​​​​
请进行程序设计，以最简形式输出两个分数的加减运算结果。
1）输入包含多组测试数据，每组数据占一行，每行数据是一个字符串，格式为："a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
2）输入数据保证合法并且以EOF结束 (CTRL+Z键)对于输入数据的每一行，输出两个分数的运算结果。
3）注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

样例输入：
1/8+3/8
1/4-1/2
1/3-1/3
样例输出：
1/2
-1/4
0

解题思路：

1、求最大公约数——辗转相除法

辗转相除法， 又名欧几里德算法（Euclidean algorithm）。

step1：用较大数除以较小数，得到余数

step2：余数与较小数构成成为新的“较大数”和教小数

step3：当余数为0时，输出较小的数字（除数），即为最大公约数。

举例：56与21的最大公约数

step1：56为较大数，21为较小数，相除得余数14；

step2：21为较大数，14为较小数，相除得余数7；

step3：14为较大数，7为较小数，相除得余数0——输出较小数字7为最大公约数。

2、计算最简分数——通分+化简

step通分：1）拥有较小的分母的分数要让分母×gcd变成可以进行加减运算的分母；

                  2）分母相应扩大后，分子也要扩大相应倍数，并运算。

step化简：求出结果中分子、分组的最大公约数后均除以最大公约数。

3、代码实现

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

int GCD(int m, int n)
{
    int tmp;
    m = abs(m);
    n = abs(n);
    // 保证后续m%n为较大数除以较小数
    if (m<n)
    {
        tmp = m;
        m = n;
        n = tmp;
    }
    // 辗转相除的过程，终止条件是余数为0
    while (m % n != 0)
    {
        tmp = m;
        m = n;
        n = tmp % n;
    }
    // 返回除数（较小数）
    return n;
}

int main() {
    int a, b, c, d;
    int gcd; // 最大公约数
    int den, num; // 分子num 分母den
    char op; // 操作数

    while (scanf("%d/%d%c%d/%d", &a, &b, &op, &c, &d) != EOF) {
        gcd = GCD(b, d);

        // 以下是分数运算过程
        // 通分——分母最大
        den = b * d / gcd;

        // den/b 为分母扩大了多少倍 分子也要相应扩大倍数
        if (op == '+'){
            num = a * (den / b) + c * (den / d);
//            printf("%d\n",num);
//            printf("%d\n",den);
        }
        else
            num = a * (den / b) - c * (den / d);

        // 以下是分数化到最简过程
        // 避免输出0/n

        if (num == 0) {
            printf("0\n");
        } else if (num == den) {
            printf("1\n");
        } else {
            gcd = GCD(num, den); // 无需要在意两个参数的顺序
            num = num / gcd;
            den = den / gcd;
            printf("%d/%d",num,den);
        }
    }
}