最大公約數和最小公倍數算法



 // 最大公約數算法
 // 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)
 }



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM