// 最大公約數算法
// 1. a % b 進行取余運算
// 2. 將被取余數與余數進行再次取余運算
// 3. 直到a % b為0時停止取余運算
// 4. 將取余為0時的被取余數返回即是最大公約數
function gcd(a, b) {
if (b === 0) {
return a;
}
return gcd(b, a % b);
}
// 求多個數的最大公約數
const empsColumns = {
Salary: [40000, 50000, 44000, 55000, 62000]
}
const w = empsColumns.Salary.reduce(gcd)
// 最小公倍數算法
// a * b 得到的結果 / gcd(a,b) 得到最小公倍數
function lcm(a, b) {
return a * b / gcd(a,b)
}