最大公约数的计算
基本思想是采用辗转相除的方法,用大的数去除以小的那个数,然后再用小的数去除以的得到的 余数,一直这样递归下去,直到余数为 0 时,最后的被除数就是两个数的最大公约数
const getMaxCommonDivisor = (a, b) => {
return b === 0 ? a : getMaxCommonDivisor(b, a % b)
}
最小公倍数的计算
基本思想是采用将两个数相乘,然后除以它们的最大公约数
const getMinCommonMultiple = (a, b) => {
return a * b / getMaxCommonDivisor(a, b);
}