Recursive function greatest common divisor

#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;
}

 

Published 22 original articles · won praise 0 · Views 191

Guess you like

Origin blog.csdn.net/wipeout/article/details/104076219