本文介绍在 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);
}以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持本站。