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);
}