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(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。