En este programa, aprenderá a encontrar el mcm de dos números usando GCD y no usando GCD. Esto se hace usando bucles for y while en Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Declaración if … else de Java
- Java while y do… while Loop
El MCM de dos números enteros es el número entero positivo más pequeño que es perfectamente divisible por ambos números (sin resto).
Ejemplo 1: LCM usando while Loop y if Statement
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, lcm; // maximum number between n1 and n2 is stored in lcm lcm = (n1> n2) ? n1 : n2; // Always true while(true) ( if( lcm % n1 == 0 && lcm % n2 == 0 ) ( System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); break; ) ++lcm; ) ) )
Salida
El MCM de 72 y 120 es 360.
En este programa, los dos números cuyo LCM se va a encontrar se almacenan en las variables n1 y n2 respectivamente.
Luego, inicialmente establecemos mcm en el mayor de los dos números. Esto se debe a que LCM no puede ser menor que el número más grande.
Dentro del bucle while infinito ( while(true)
), comprobamos si lcm divide perfectamente a n1 y n2 o no.
Si es así, hemos encontrado el LCM. Imprimimos el LCM y salimos del bucle while usando la break
declaración.
De lo contrario, incrementamos mcm en 1 y volvemos a probar la condición de divisibilidad.
También podemos usar GCD para encontrar el MCM de dos números usando la siguiente fórmula:
MCM = (n1 * n2) / MCD
Si no sabe cómo calcular GCD en Java, consulte el Programa Java para encontrar GCD de dos números.
Ejemplo 2: Calcular LCM usando GCD
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) ( // Checks if i is factor of both integers if(n1 % i == 0 && n2 % i == 0) gcd = i; ) int lcm = (n1 * n2) / gcd; System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); ) )
La salida de este programa es la misma que en el Ejemplo 1.
Aquí, dentro del ciclo for, calculamos el MCD de los dos números, n1 y n2. Después del cálculo, usamos la fórmula anterior para calcular el LCM.