文章出自个人博客https://knightyun.github.io/2019/09/03/js-lcm，转载请申明。

最小公倍数(Least Common Multiple)

最小公倍数是中学数学知识中的一个概念，具体定义可以自行了解，这里只大致解释一下，通常几个正整数会存在许多个倍数，每个倍数除以这几个正整数后都没有余数，而这些倍数之中最小的一个则称为最小公倍数；

一般直接计算最小公倍数较为困难，因此需要用到一个计算公式，即两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积，所以知道两个数的最大公约数或者求最小公倍数，就可以求得另外一个，接下来先来实现最大公约数的求法；

最大公约数(Greatest Common Divisor)

这也是与最小公倍数相似的另一个概念，几个正整数之间一般存在多个约数，即这几个正整数除以这个约数后都没有余数，这些约数中最大的一个称为最大公约数；下面来实现求最大公约数的函数；

最大质因数法

思路很简单，即将两个数分别递减，获取能同时被二者除尽的最大的一个数，即最大公约数：

function getGcd(a, b) {for (let i = a; i > 0; i--) {for (let j = b; j > 0; j--) {if (a % i === 0 && b % j === 0 && i === j) {return j;}}}
}

辗转相除法

思路是用两个数中的最大项除以最小项，如果能除尽，那么最小项便是这两个数的最大公约数；不能除尽则用最大项除以最小项所得余数，与最小项再进行同样的递归操作，最后得到最大的约数，也就是所谓的辗转相除；

function getGcd(a, b) {let max = Math.max(a, b);let min = Math.min(a, b);if (max % min === 0) {return min;} else {return getGcd(max % min, min);}
}

求最小公倍数

有了求最大公约数的函数后，再来求最小公倍数就简单了：

function getLcm(a, b) {return a * b / getGcd(a, b);
}

技术文章推送手机、电脑实用软件分享

JavaScript求最小公倍数相关推荐

php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
求最小公倍数的方法php,JS怎么求得最小公倍数和最大公约数
这次给大家带来JS怎么求得最小公倍数和最大公约数,JS求得最小公倍数和最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下. 方法来自求多个数最小公倍数的一种变换算法(详见附录说明) 最小公倍数 ...
常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
JavaScript实现最小公倍数LCM算法（附完整源码）
JavaScript实现最小公倍数LCM算法(附完整源码) euclideanAlgorithm.js完整源代码 leastCommonMultiple.js完整源代码 euclideanAlgori ...
python求最小公倍数_python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
算法练习一：求最小公倍数
求最小公倍数, 两个数的乘积=2个数的最大公约数*最小公倍数最大公约数的求法:辗转相除法. 2个数a和b,最大公约数等于a/b的余数r和b的最大公约数, 如果r余数为0则b为最大公约数 privat ...
php怎么求最小公倍数,PHP编程求最大公约数与最小公倍数的方法示例
本文实例讲述了PHP编程求最大公约数与最小公倍数的方法.分享给大家供大家参考,具体如下: //求最大公约数 function max_divisor($a,$b) { $n = min($a, $b) ...
Python程序：求最小公倍数
Python程序:求最小公倍数 --摘自远山启<数学与生活>第二版 1.大数倍数法 2.利用最大公约数两个整数的乘积除以它们的最大公约数,就是它们的最小公倍数. Python的math模 ...
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解 H - Pairs Forming LCM Time Limit:2000MS Memory Lim ...

JavaScript求最小公倍数