最大公约数（思路）

 另一种方法

-----------

最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。

也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。与最大公约数相对应的概念是 最小公倍数，a，b的 最小公倍数记为[a，b]。
———————————————— 

#include<stdio.h>
int zz(int a,int b)
{
	return b==0?a:zz(b,a%b);
}
int main()
{
	int x,y,z;
	while(~scanf("%d%d",&x,&y))
	 
	{
			z=zz(x,y);
 printf("%d",z);
}
	 return 0; 
}