JAVA_最大公约数_gcd 最小公倍数_lcd

最大公约数：两个数字共同最大的因数

最小公倍数：是两数之积➗最大公约数

public  int gcd(int a ,int b){
if (b==0){
    return a;
}
else {
    return gcd(b,a%b);
}

public int lcd(int c,int d){
    return (c*d)/gcd(c,d);
 }