用户输入一个分数，然后将其约分为最简分式

草原上的海风

已于 2024-05-06 19:52:09 修改

阅读量184

点赞数 1

文章标签：算法

于 2024-05-05 20:01:43 首次发布

本文链接：https://blog.csdn.net/weixin_51716116/article/details/138472626

版权

这篇文章介绍了如何使用C++编程语言计算分数6/12的最简形式，通过输入分子和分母，利用最大公约数算法进行约分，最终得到1/2。

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

为了把分数约分为最简公式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数

Enter a fraction:6/12

In lowest terms:1/2

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
	int m = 0;//分子molecule
	int d = 0;//分母denominator
	printf("Enter a fraction: ");
	scanf("%d/%d", &m, &d);
	int c;
	c = m > d ? d : m;
	while (m % c != 0 || d % c != 0)
	{
		c--;
	}
	printf("%d\n", c);//最大公约数
	printf("In lowest terms:%d/%d\n",m/c,d/c);

	return 0;
}