您的位置:首页 > 健康 > 养生 > C语言每日一题——分数加减(以最简形式输出)

C语言每日一题——分数加减(以最简形式输出)

2025/3/17 18:10:20 来源:https://blog.csdn.net/2301_80163571/article/details/139566718  浏览:    关键词:C语言每日一题——分数加减(以最简形式输出)
请进行程序设计,以最简形式输出两个分数的加减运算结果。
输入包含多组测试数据,每组数据占一行,每行数据是一个字符串,格式为:"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;}// 辗转相除的过程,终止条件是余数为0while (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 分母denchar 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);}elsenum = a * (den / b) - c * (den / d);// 以下是分数化到最简过程// 避免输出0/nif (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);}}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com