11---3

最新推荐文章于 2024-10-05 23:29:09 发布

碰碰狗

最新推荐文章于 2024-10-05 23:29:09 发布

阅读量62

点赞数

分类专栏： C语言程序设计：现代方法（第二版·修订版）

本文链接：https://blog.csdn.net/suitaox26456/article/details/120516795

版权

C语言欧几里得算法分数简化最大公约数编程

关键词由CSDN通过智能技术生成

C语言程序设计：现代方法（第二版·修订版）专栏收录该内容

60 篇文章 11 订阅

订阅专栏

#include<stdio.h>

void reduce(int num, int denom, int* redueced_num, int* reduced_denom);

int main(void)
{
	int num, denom, reduced_num, reduced_denom;

	printf("Please enter two integer:");
	scanf_s("%d/%d", &num, &denom);

	reduce(num, denom, &reduced_num, &reduced_denom);

	printf("In lowest terms:%d/%d", reduced_num, reduced_denom);

	return 0;
}

void reduce(int num, int denom, int* redueced_num, int* reduced_denom)
{
	int m, n, x;
	int i = 0;

	n = num;
	m = denom;
	if (n > m)
	{
		x = n;
		n = m;
		m = x;
	}
	while (n != 0)
	{
		i = n;
		n = m % n;
		m = i;
	}
	*redueced_num = num / m;
	*reduced_denom = denom / m;
}