另一种方法
-----------
最大公约数(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;
}