利用辗转相除法求两个数的最大公约数

最新推荐文章于 2023-02-17 01:54:58 发布

原创最新推荐文章于 2023-02-17 01:54:58 发布 · 2k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言

当前文章被收录于：

C语言

62 篇文章 3 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客通过一个C语言程序实例展示了如何运用辗转相除法（欧几里得算法）来计算两个整数的最大公约数。程序接收用户输入的两个数，通过循环判断直至找到最大公约数，并输出结果。程序简洁明了，适合初学者理解算法原理。

辗转相除法举例：

例如：24 和 16 的最大公约数为 8

相关代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//求两个数的最大公约数(辗转相除法）

int main()
{
	int a = 0;
	int b = 0;
	int r = 0;
	printf("请输入a,b的值："); //24  16
	scanf("%d%d", &a, &b);
	while (a % b) // a % b = 0，条件为假时，跳出while循环  
	{
		r = a % b;	
		a = b;
		b = r;
	}
	printf("两个数的最大公约数是：%d\n", b);
	return 0;
}

执行结果如下：