Programa Java para encontrar MCM de dos números

MCM (es decir, el mínimo común múltiplo) es el mayor de los dos números indicados que se puede dividir entre los dos números dados.

Ejemplo:

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

Por lo tanto, primero encuentra todos los factores primos de ambos números indicados, luego encuentra la unión de todos los factores que están presentes en ambos números dados. Y por último, devolver el producto de los elementos que están en unión.

A continuación, la fórmula dada para encontrar el MCM de dos números ‘u’ y ‘v’ brinda una solución eficiente.

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

Nota: MCD es el máximo común divisor.

// 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

Complejidad del tiempo: O(log(min(a,b))

Espacio auxiliar: O(log(min(a,b))

De manera similar, puedes encontrar el MCM de dos números dados.