最大公约数（递归版本）

typedef int				INT;

/*****************************************************************************
* 函数:gcd 																	 *
* 参数:a:数字1.											 					 *
*	   b:数字2.																 *
* 返回值:返回a和b的最大公约数.												 *
* 功能:计算并返回a和b的最大公约数（递归版本）.								 *
*****************************************************************************/
INT gcd(INT a, INT b)
{
	if (0 == b)
		return a;
	return gcd(b, a % b);
}