最大公约数求解——递归实现

最新推荐文章于 2023-04-03 19:13:56 发布

原创最新推荐文章于 2023-04-03 19:13:56 发布 · 775 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

创意专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用递归方法求解两个整数最大公约数的算法，该算法基于辗转相除法进行简化，提供了一个简洁有效的实现示例。

这是一种比较简单的方法，灵感来自于我同学之前做的求二次函数解析式的程序，只不过他用的是辗转相除法，但貌似这个方法更简单一些，分享给大家。

#include <stdio.h>
int gong(int a,int b){
	if(a>b)
	    return gong(a-b,b);
	else if(a<b)
	    return gong(a,b-a);
	else
	    return a;
}
int main(){
	int a;
	int b;
	printf("最大公约数求解————运用递归实现\n输入两个要求的数：用空格分开\n");
	scanf("%d,%d",&a,&b);
	printf("%d",gong(a,b));
	return 0;
}