比如,利用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:
朱绪2016-10-225630JavaScript
比如,利用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: