求两个数的最大公约数 --辗转相除法

//求两个数的最大公约数
//辗转相除法
#include<stdio.h>

int main()
{
	int x;
	int y;
	int z;
	scanf("%d%d",&x,&y);
	while(y>0)
	{
		z = x % y;
		x = y;
		y = z;
	
	}
	printf("最大公约数为：%d\n",x);
	return 0;
}