zoukankan      html  css  js  c++  java
  • 最大公约数和最小公倍数算法

    
     // 最大公约数算法
     // 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)
     }
    
    
    
  • 相关阅读:
    数据库是什么以及用来干嘛
    10.3
    10.2
    12.7
    12.5
    12.4
    12.3
    12.2
    12.1JOptionPane
    11.30eclipse常用快捷键
  • 原文地址:https://www.cnblogs.com/pluslius/p/11965587.html
Copyright © 2011-2022 走看看