欧几里得算法

// ,暂时还没有想通原理

// 返回最大公因子,要求 m,n 为正整数
pubic static int maxSub(int m, int n){
	// 保证 m >= n
	if(m < n){
		int temp = n;
		m = n;
		n = temp;
	}
	// 取模
	int r = m % n;
	// 可以整除,那么小的数字就是最大公因子
	if(0 == r){
		return n;
	}
	// 否则。递归调用, 算出小值与差值的最大公因子
	return maxSub(n, r);
}

// 大致的思路是,既然m 和 n 之间取模相差了 r, 那么,这个最大公因子自然是比r要小了,并且是 r 和n的最大公约数。

// 目前还没有想通数学原理, 欢迎讨论。

上一篇:R 报错的问题


下一篇:浅析数据中心新能源智能微网供电解决方案