递归实现最大公约数：辗转相除法

最新推荐文章于 2023-07-27 16:08:25 发布

香菇子

最新推荐文章于 2023-07-27 16:08:25 发布

阅读量910

点赞数 2

CC 4.0 BY-SA版权

分类专栏：递归计算最大公约数文章标签：递归函数

本文链接：https://blog.csdn.net/meitounaoh/article/details/44925299

递归计算最大公约数专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用辗转相除法求两个整数最大公约数的C语言程序。该程序定义了一个名为gyueshu的函数，接受两个整数作为参数，并通过不断取余的方式找到两数的最大公约数。

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

#include <stdio.h>
int gyueshu(int a,int b)
{
	int temp;//定义一个变量temp
	while(temp)
	{
		temp=a%b;//a与b取余赋给temp
		a=b;
		b=temp;
	}
	return a;//循环结束，返回a值，即最大公约数
}
int main()
{
	printf("%d\n",gyueshu(12,3));//调用gyueshu函数
	return 0;
}