算法学习笔记

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

未完待续

你可能感兴趣的:(算法学习笔记)