计算两个正整数的最大公约数和最小公倍数

计算两个正整数的最大公约数和最小公倍数

package huawei;

import java.math.BigInteger;

public final class Demo {
    
    // 功能：获取两个整数的最大公约数
    // 输入：两个整数
    // 返回：最大公约数
    public static long getMaxDivisor(long lFirstInput, long lSecondInput)
    {
        long x = lFirstInput;
        long y = lSecondInput;
        
        if(x==y) {return x;}
        else if(x>y) {
            return get1(x,y);
        }else {
            return get1(y,x);
        }
    }
    
    
    
    // 功能：获取两个整数的最小公倍数
    // 输入：两个整数
    // 返回：最小公倍数
    //根据  a*b = gcd(a,b)*lcm(a,b)  gcd为最大公约数 lcm最小公倍数
    public static long getMinMultiple(long lFirstInput, long lSecondInput)
    {
        long x = lFirstInput;
        long y = lSecondInput;
        
        long maxdiv = getMaxDivisor(x,y);//最大公约数
        
        //用到了大数类
        BigInteger a =BigInteger.valueOf(x);
        BigInteger b =BigInteger.valueOf(y);
        BigInteger c =BigInteger.valueOf(maxdiv);
        BigInteger d =(a.multiply(b)).divide(c);
       
        return d.longValue();
    }

    /**
     * 欧几米德原理求最小公约数
     * 条件是a>b>0
     * */
    public static long get1(long a,long b) {
        long x = a;
        long y = b;
        
        if(y==0) 
        {
            return x;
        }
        
        else
        {
            long temp = (x % y);//temp保存余数
            
            x = y;//把除数当被除数
            
            y =temp;//把余数当除数
            
        return    get1(x,y);
            
        }
        
    }
}