1、欧几里德算法
又称辗转相除法,是指用于计算两个正整数a,b的最大公约数
js实现:
function gcd(a, b) {
var t;
if (a < b) t = b, b = a, a = t;
while (b != 0) t = b, b = a % b, a = t;
return a;
}
未完待续
1、欧几里德算法
又称辗转相除法,是指用于计算两个正整数a,b的最大公约数
js实现:
function gcd(a, b) {
var t;
if (a < b) t = b, b = a, a = t;
while (b != 0) t = b, b = a % b, a = t;
return a;
}
未完待续