首页 > 技术文章 > 算法分析常见方法

-constructor 2020-03-27 15:43 原文

最大公约数 //

辗转相除法

// 求 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)
    }

 

推荐阅读