Java中如何求最大公约数和最小公倍数（有模板）

目录

一、最大公约数

二、最小公倍数

---

一、最大公约数

最大公约数（Greatest Common Divisor，简称GCD）是指能够同时整除两个数的最大正整数

  public static int gcd(int a,int b){
        //求最大公约数
        if(b==0){
            return a;
        }
        return gcd(b,a%b);
    }

二、最小公倍数

 最小公倍数（Least Common Multiple，简称LCM）是指能够同时被两个数整除的最小正整数

public static int lcm(int a,int b){
        return a*b/gcd(a,b);
    }