本文共 334 字，大约阅读时间需要 1 分钟。

1 .用辗转相除法求最大公约数

算法描述:

m对n求余传给自己，再次求余, 若余数等于0

则 n 为最大公约数

2.最小公倍数 = 两个数的积 / 最大公约数

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

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

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

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

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

转载地址：http://zwmof.baihongyu.com/