算法学习笔记

2018-03-28  本文已影响6人  Searchen

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;
    }

未完待续

上一篇下一篇

猜你喜欢

热点阅读