求2个数的最大公约数

#include <stdio.h>
int HCF(int x,int y)
{
	int tem;
	if(x==0||y==0)
		return 0;
	if(x<y)
	{
		tem=x;
		x=y;
		y=tem;
	}
	if(x%y==0)
		return y;
	else
	{
		return HCF(y,x%y);
	}
} 
int main ()
{
	printf("%d\n",HCF(11,7));
	return 0;
}


版权声明:本文为haoyuedangge原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。