递归函数求最大公约数

#include<stdio.h>
int func(int min,int max)
{
	if(!(max%min))
	{
		return min;
	}
	return func(max % min,min);
}
int main()
{
	int min=0,max=0;
	printf("请输入两个数子");
	scanf("%d%d",&min,&max);
	printf("最大公约数是%d\n",func(min,max));
	return 0;
}

 

来源：CSDN

作者：wipeout

链接：https://blog.csdn.net/wipeout/article/details/104076219