美文网首页
算法学习笔记

算法学习笔记

作者: Searchen | 来源:发表于2018-03-28 23:36 被阅读6次

    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