请进行程序设计,以最简形式输出两个分数的加减运算结果。
输入包含多组测试数据,每组数据占一行,每行数据是一个字符串,格式为:"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
输入数据保证合法并且以EOF结束 (CTRL+Z键)
提示: while(scanf("%s",str)!=EOF)
{}
对于输入数据的每一行,输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数
样例输入:
1/8+3/8
1/4-1/2
1/3-1/3
样例输出:
1/2
-1/4
0
#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\n",num,den);
}
}
}