求最大公约数_辗转相除法

//eg.求最大公约数
//辗转相除法
//1.m%n
//2.if(m%n!=0)
//		r=n;n=m;

//
// a=24					a=18
// b=18					b=6
// r=24%18=6		r=18%6=0
//
int main()
{
	int a = 24;
	int b = 18;

	int r = 0;

	//while ((a % b) != 0)
	//{
	//	r = a % b;
	//	a = b;
	//	b = r;
	//}

	//简写版
	while (r = (a % b))
	{
		//r = a % b;
		a = b;
		b = r;
	} 

	//printf("%d和%d的最大公约数为：%d\n", a, b, b);
	printf("最大公约数为：%d\n", b);
	return 0;
}