求两个数的最大公因数。

最新推荐文章于 2023-09-17 23:25:20 发布

普朗克三号粉丝

最新推荐文章于 2023-09-17 23:25:20 发布

阅读量270

点赞数 1

分类专栏： C语言应用文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45275802/article/details/112384209

版权

C语言应用专栏收录该内容

90 篇文章 6 订阅

订阅专栏

该代码示例展示了如何通过C语言实现辗转相除法（欧几里得算法）来计算两个整数的最大公因数（GCD）。程序首先读取两个数m和n，然后在循环中不断用较大数除以较小数取余，直到余数为0，此时的除数即为最大公因数。

摘要由CSDN通过智能技术生成

#include<stdio.h>
//输入两个数m、n，求出最大公因数。
int main() {
	int m, n;
	int r;//辗转相除法
	scanf("%d%d", &m, &n);
	while ( r = m % n )//m和n取余，若不为0，则循环。
	{
		m = n;//n的值赋给m；
		n = r;//r的值赋给n；
	}
	printf("最大公因数为%d\n", n);
	return 0;
}