求最简分式

软件开发-NETKF8888

已于 2022-08-19 21:51:29 修改

阅读量1.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： # C语言学习日记小白版文章标签： C入门小程序 C基础百炼成仙

于 2022-03-29 16:34:58 首次发布

本文链接：https://blog.csdn.net/qq_54864699/article/details/123824317

C语言学习日记小白版专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序通过用户输入的分式，并利用辗转相除法求得该分式的最大公约数，进而计算并输出其最简形式。例如，将输入的18/12简化为3/2。

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

C语言求出最简分式

使用辗转相除法，求出最大公约数，分子分母各除以最大公约数即可得到最简分式。
其中包含变量的值传递思想

/*
用户输入一个分式，求出它的最简化形式，
比如 18/12 
要求输出 3/2
*/
#include <stdio.h>
int main()
{
	int numerator,denominator;
	scanf("%d/%d",&numerator,&denominator);
	int a =  numerator;
	int b = denominator;
	int t;
	while(b!=0)
	{
		t = a % b;
		a = b;
		b = t;
	}
	printf("%d/%d\n",numerator/b,denominator/b);
	return 0;
}