求两个数 a 和 b 的最大公约数

纪仙女

于 2021-01-20 18:57:11 发布

阅读量2.2k

点赞数

分类专栏： c

本文链接：https://blog.csdn.net/weixin_51070490/article/details/112908294

版权

c 专栏收录该内容

31 篇文章

订阅专栏

这篇博客探讨了如何找到两个整数 a 和 b 的最大公约数（GCD）。内容涉及基本的数学原理和算法实现，适用于编程爱好者和数学初学者。

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

求两个数 a 和 b 的最大公约数

#include <stdio.h>
int main ()
{
	int a , b , i , n;
	printf("请输入a和b的值：\n");
	scanf("%d%d", &a , &b);
	if(a < b)
	{
		i = b;
		b = a;
		a = i;
	}
	n = a % b;
	while(n != 0)
	{
		a = b;
		b = n;
		n = a % b;
	}
	printf("a和b的最大公约数是：%d\n", b );
	return 0;
}

在这里插入图片描述