辗转相除法（求最大公约数）

主要是依据扩展欧几里德算法中gcd(a,b)=gcd(b,a mod b)
数学证明过程：（参考百科）

精简代码实现：

while(scanf("%d %d",&a,&b)!=EOF)
	{
		//if(b==0)
	   //printf("a,b的公约数为:%d\n",a);
			while(b!=0)
			{
			c=a%b;
			a=b;
			b=c;	
			}
			printf("a,b的公约数为:%d\n",a);
		
	}