js求最大公约数---辗转相除法
2018-03-15 12:02
267 查看
lcm=function(m,n){//辗转相除法 求最大公约数
var u=+m,v=+n,t=v;
while(v!=0){
t=u%v;
u=v;
v=t;
}
return u
}
console.log(lcm(999,366));
var u=+m,v=+n,t=v;
while(v!=0){
t=u%v;
u=v;
v=t;
}
return u
}
console.log(lcm(999,366));
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 辗转相除法求两个非负数的最大公约数问题
- 使用辗转相除法求得最大公约数
- 每天一道编程题----------------辗转相除法求两个数的最大公约数及其证明
- *寒假水91——辗转相除法求最大公约数 【辗转相除法】
- 辗转相除法求两个整数的最大公约数
- 7. 最大公约数（辗转相除法）
- js求两个数的最大公约数
- 【C语言】编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。（辗转相除法和常规求法）
- 辗转相除法求最大公约数
- c语言经典题算法1--用辗转相除法求两个数的最大公约数
- 7. 最大公约数（辗转相除法）
- 辗转相除法求最大公约数
- 【51nod】1011 最大公约数GCD--辗转相除法
- 辗转相除法 最大公约数
- I - 辗转相除法求最大公约数
- 【C】辗转相除法求两个数的最大公约数，利用位运算交换两个数无须中间变量
- 世界上最早的算法：辗转相除法（求两个自然数最大公约数）
- 辗转相除法求最大公约数
- 辗转相除法求最大公约数
- 世界上最早的算法：辗转相除法（求两个自然数最大公约数） 推荐