Java:求最大公约数和最小公倍数

Java:求最大公约数和最小公倍数(简便算法)

话不多说直接上代码

public class TestGcd
{
    
    
    public static void main(String[] args)
    {
    
    
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();
        System.out.println("最大公约数为: "+gcd(a,b));
        //最小公倍数 = 两数乘积 / 最大公约数
        System.out.println("最小公倍数为: "+a*b/gcd(a,b));
    }
    //不判断两数大小的话有时会多次递归
    public static int gcd(int x,int y)
    {
    
    
        if (y==0)
            return x;
        return gcd(y,x%y);
    }
}