js计算最大公约数和最小公倍数代码实例
一、计算最大公约数
1、小学时候一般采用质因数分解法，一般使用短除得到结果，下面用一种最初级的方法求最大公约数
functiongcd2(a,b){
varresult=1;
for(vari=1;i<=a&&i<=b;i++){
if(a%i==0&&b%i==0){
result=i;
}
}
returnresult;
}
2、使用欧里几德算法，辗转相除法。具体原理自行百度。下面给出两种代码算法
递归
functiongcd(a,b){
if(b==0){
returna;
}
varr=a%b;
console.log(r);
returngcd(b,r);
}
迭代
functionGCD(a,b){
vartemp;
while(b!=0){
temp=a%b;
a=b;
b=temp;
}
returna;
}
二、最小公倍数，最小公倍数的算法，是两个数的乘积除以最大公倍数
functionscm(a,b){
return(a*b)/gcd(a,b);
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。