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；