JavaScript 实现最大公约数与最小公倍数计算
作者:闭包旅人时间:2026-10-23 11:01:09浏览:666
本文介绍在 JavaScript 中计算两个数最大公约数(GCD)和最小公倍数(LCM)的方法。通过基础遍历法、递归与迭代的欧几里得算法实现 GCD,并利用 GCD 推导 LCM。包含完整代码示例,适用于前端开发中的数学运算场景。
计算最大公约数
一、计算最大公约数
小学数学中常采用质因数分解法,通常借助短除法得出结果。此处提供一种最基础的求解思路。
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;
}
欧几里得算法实现
另一种常用方法是欧几里得算法,即辗转相除法。其具体原理可参考相关资料。下方提供两种基于该算法的代码实现。
递归
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);
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持本站。
作者最新文章
什么时候该用JS构造器:与工厂模式、字面量的选择对比
2026-11-05 16:18:22
推荐几款轻量级JS照片墙开源库及对比
2026-11-05 15:56:19
JavaScript递归写法有哪些常见陷阱及避免方法
2026-11-05 14:53:38
JS数组浅拷贝与深拷贝怎么选?场景与方法总结
2026-11-05 14:41:02
p5.js 中 setup() 和 draw() 函数的执行机制详解
2026-11-05 12:32:38
