js计算最大公约数和最小公倍数代码实例
更新时间：2019年09月11日 14:47:14 作者：muamaker
这篇文章主要介绍了js计算最大公约数和最小公倍数代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
一、计算最大公约数
1、小学时候一般采用质因数分解法，一般使用短除得到结果，下面用一种最初级的方法求最大公约数
function gcd2(a,b){
var result = 1;
for(var i = 1; i <= a && i <= b; i++ ){
if(a%i == 0 && b%i == 0 ){
result = i;
}
}
return result;
}
2、使用欧里几德算法，辗转相除法。具体原理自行百度。下面给出两种代码算法
递归
function gcd(a,b){
if(b == 0){
return a;
}
var r = a % b;
console.log(r);
return gcd(b,r);
}
迭代
function GCD(a,b){
var temp;
while(b != 0){
temp = a % b;
a = b;
b = temp;
}
return a;
}
二、最小公倍数，最小公倍数的算法，是两个数的乘积除以最大公倍数
function scm(a,b){
return (a*b)/gcd(a,b);
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了Bootstrap FileInput实现图片上传功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-01-01
Next.js 是一个轻量级的 React 服务端渲染应用框架。文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
这篇文章主要介绍了JavaScript实现简单的二级导航菜单,设计javascript动态操作页面元素的技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Gojs组件，前端图形化插件之利器的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-11-11
如何通过JavaScript、css、H5实现简单的tab栏切换和复用功能
tab切换在项目中也算是常用技术,一般实现tab切换都用js或者jq实现,下面这篇文章主要给大家介绍了关于如何通过JavaScript、css、H5实现简单的tab栏切换和复用功能的相关资料,需要的朋友可以参考下2022-11-11
Js实现网页上的MD5加密功能，将文字转换为MD5字符，本代码调用简单，你可以新建一个网页，将此网页上传到你的服务器上，用户浏览网页，就可实现MD5加密转换功能，用户可方便查询任一字符的MD5码，很不错的功能2013-03-03
下面小编就为大家带来一篇详谈js中数组(array)和对象(object)的区别。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
这篇文章主要介绍了微信小程序加载机制及运行机制图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
今天小编就为大家分享一篇解决layui弹出层layer的area过大被遮挡的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
这篇文章主要介绍了JavaScript链式调用,结合实例形式分析了javascript链式调用的相关原理、实现方法及操作注意事项,需要的朋友可以参考下2018-12-12
最新评论