查找两个数字的 LCM 的Java程序

LCM（即最小公倍数）是两个规定数字中可以被两个给定数字整除的最大数字。

例子：

LCM of 15 and 25 is 75, and LCM of 3 and 7 is 21.

因此，首先找到两个给定数字的所有质因数，然后找到两个给定数字中存在的所有那些因数的并集。最后，返回联合元素的乘积。

下面给出的用于找到两个数字 'u' 和 'v' 的 LCM 的公式给出了一个有效的解决方案。

u x v = LCM(u, v) * GCD (u, v)
LCM(u, v) = (u x v) / GCD(u, v)

注： GCD是最大公约数。

Java

// Java program to find LCM of two numbers.
class gfg {
    // Gcd of u and v using recursive method
    static int GCD(int u, int v)
    {
        if (u == 0)
            return v;
        return GCD(v % u, u);
    }
  
    // LCM of two numbers
    static int LCM(int u, int v)
    {
        return (u / GCD(u, v)) * v;
    }
  
    // The Driver method
    public static void main(String[] args)
    {
        int u = 25, v = 15;
        System.out.println("LCM of " + u + " and " + v
                           + " is " + LCM(u, v));
    }
}

输出

LCM of 25 and 15 is 75

同样，您可以找到任意两个给定数字的 LCM。