typedef int INT;
/*****************************************************************************
* 函数:gcd *
* 参数:a:数字1. *
* b:数字2. *
* 返回值:返回a和b的最大公约数. *
* 功能:计算并返回a和b的最大公约数(循环版本). *
*****************************************************************************/
INT gcd(INT a, INT b)
{
INT nTem;
while (0 != b)
{
nTem = b;
b = a % b;
a = nTem;
}
return a;
}