c语言编程练习题：7-155 N个数求和

最新推荐文章于 2024-04-12 22:29:30 发布

云金杞

最新推荐文章于 2024-04-12 22:29:30 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： c语言开发语言

本文为博主原创文章，转载请注明来源

本文链接：https://blog.csdn.net/qq_26948675/article/details/130974291

C/C++ 专栏收录该内容

210 篇文章

订阅专栏

该程序使用C语言实现了输入多个分数后，进行加法运算并自动约分的过程。它首先通过辗转相除法计算最大公因数，然后进行约分。最后，将整数部分和分数部分分离并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<stdio.h>

int gcd(int a,int b); // 辗转相除法返回最大公因数（输入存在为0则返回非0的输入，都为0则返回1）

int main()
{
	int N;
	int i;
	int upper = 0; // 分子
	int lower = 1; // 分母
	scanf("%d", &N);
	for( i=0; i<N; i++){
		int a,b;
		scanf("%d/%d", &a, &b);
		// 模仿分数加法
		upper = upper*b + a*lower;
		lower *= b;
		// 约分
		int g = gcd(upper, lower);
		upper /= g;
		lower /= g;
	}
	// 整数部分与分数部分分离
	int dig = upper / lower; // 整数部分
	upper -= lower*dig; // 分数部分的分子
	// 输出
	if( dig ) printf("%d", dig);

	if( dig!=0 && upper!=0 ) printf(" "); // 整数分数都有需要用' '进行连接
	else if( dig==0 && upper==0 ) printf("0"); // 结果为0时

	if( upper ) printf("%d/%d", upper, lower); // 分数部分不为0时

	return 0;
}

int gcd(int a, int b)
{
	int ret = a + b; // 如果输入存在0保证返回另一个值
	if( a!=0 && b!=0 ){
		do{
			ret = a % b;
			a = b;
			b = ret;
		} while( b!=0 );
		ret = a; // 结束循环时a为最大公因子
	}
	if( ret==0 ){ // 如果输入的两个数都为0则返回1
		ret = 1;
	}
	return ret;
 }