欧几里得算法

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

// 返回最大公因子,要求 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的最大公约数。

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

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值