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);
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持本站。

作者最新文章