首页前端开发正文

javascript辗转相除法求最大公约数

朱绪2016-10-225989JavaScript

比如,利用js 辗转相除法求9和15的最大公约数。

代码如下:

function gcd(num1,num2) {
    var r = 0;
    while(num2 != 0){
        r = num1 % num2;
        num1 = num2;
        num2 = r;
    }
    return num1;
}
console.log(gcd(15,9));

console结果正好是3:

javascript辗转相除法求最大公约数