最大公約數(循環版本)

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


 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章