C语言用递归求最大公约数

如果对其他经典算法感兴趣，可以点击我的主页，有惊喜哟

直接上代码：

#include//用递归求最大公约数 
int gcd(int m,int n)//定义两个整型变量 
{
	if(m%n==0)
	return n;
	else
	return gcd(n,m%n);//这一步相当于把除数变为被除数，余数变为除数 
}
void main()
{
	int x,y;
	printf("请输入两个整数:");
	scanf("%d%d",&x,&y);
	printf("所输入两数的最大公约数为%d",gcd(x,y)); 
}