递归——最大公约数

#include<stdio.h>
int main()
{
	int m,n;
	int fun (int x,int y);
	scanf("%d %d",&m,&n);
	printf("%d",fun(m,n));
	return 0;
}
int fun (int x,int y)
{
	int i,temp;
	if(x<y)
	{
		temp=x;
		x=y;
		y=temp;    
	}
	if(y)
	{
		i=x%y;
		fun(y,i);
	}
	else
		return x;
	
}