【c语言】求两个数m和n的最大公约数（辗转相除法）

// 求两个数m和n的最大公约数（辗转相除法）

#include 

int yue( int x, int y )
{
	int temp;
	int tem;
	// 保证分母不为0
	if( y == 0 )
	{
		x = temp;
		temp = y;
		y = x;
	}
	// 辗转相除法
	while( tem )
	{
		tem = x % y;
		x = y;
		y = tem;
	}
	return x;
}

int main()
{
	int a,b;
	printf("请输入要求的两个数：");
	scanf("%d%d",&a,&b);
	printf("最大公约数是：%d\n",yue( a,b ));
	return 0;
}