算法分析常见方法

最大公约数 //

辗转相除法

// 求 a,b的最大公约数
//a > b b就是除数  a是被除数
// a % b = 0  最大公约数为b

//a% b != 0
//  a = b    b = 余数

 

 var divisor = (num1, num2) => {
        return num2 === 0 ? num1 : divisor(num2, num1 % num2)
    }

 

posted @ 2020-03-27 15:43  容忍君  阅读(374)  评论(0)    收藏  举报