JavaScript 如何求两个数的最小公倍数

Posted 2022-06-22 孙叫兽

1 .用辗转相除法求最大公约数
算法描述:
m对n求余传给自己，再次求余, 若余数等于0
则 n 为最大公约数
2.最小公倍数 = 两个数的积 / 最大公约数

基本思想是采用将两个数相乘，然后除以它们的最大公约数
function getMinCommonMultiple(a, b)
  return a * b / getMaxCommonDivisor(a, b);

 

在我国古代的《九章算术》中就有记载，现摘录如下:

约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”

其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法，实际上就是辗转相除法。

辗转相除法求最大公约数，是一种比较好的方法，比较快。