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;
}
未完待续
本文标题:算法学习笔记
本文链接:https://www.haomeiwen.com/subject/pjtpcftx.html
网友评论