尋找最大公因數（歐幾里得演算法）--C語言描述

我有顆小粒的痣發表於2017-10-25
演算法C語言

程式碼上：

unsigned int Gcd( unsigned int M, unsigned int N ){//計算最大公因數
	int Rem;

	while( N > 0 ){
		Rem = M % N;
		M = N;
		N = Rem;
	}
	return M;
}

如果應用遞迴的方法，程式碼如下：

unsigned int Gcd( int M, int N ){
	if( N == 0 ) return M;
	return Gcd( N , M % N );
}



相關文章