请问用java怎么实现求两个数的最小公倍数

Question

请问用java怎么实现求两个数的最小公倍数请问用java怎么实现求两个数的最小公倍数

Answer 1

public MyMath
{
    
    public int gcd(int a, int b)
    {
        int n, i;
        n = a > b ? b : a;
        for (i = n; i > 0; --i)
            if (a % i == 0 && b % i == 0)
                break;
        return i;
    }
    
    public int lcm(int a, int b)
    {
        return a * b / gcd(a, b);
    }

}

最小公倍数 lcm 如上