Header Ads Widget

Ticker

6/recent/ticker-posts

Programa Java para encontrar LCM de dos números

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.
El MCM de dos enteros es el entero positivo más pequeño que es perfectamente divisible por los dos números (sin resto).

Ejemplo 1: LCM usando while Loop y if Statement

  1. public class LCM {
  2. public static void main(String[] args) {
  3. int n1 = 72, n2 = 120, lcm;
  4. // maximum number between n1 and n2 is stored in lcm
  5. lcm = (n1 > n2) ? n1 : n2;
  6. // Always true
  7. while(true)
  8. {
  9. if( lcm % n1 == 0 && lcm % n2 == 0 )
  10. {
  11. System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm);
  12. break;
  13. }
  14. ++lcm;
  15. }
  16. }
  17. }
Cuando ejecutas el programa, la salida será:
El MCM de 72 y 120 es 360.
En este programa, los dos números cuyo LCM se encuentra 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)), verificamos si mcm divide perfectamente n1 y n2 o no.
Si es así, hemos encontrado el LCM. Imprimimos el LCM y salimos del ciclo while usando la breakinstrucció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:
LCM = (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

  1. public class LCM {
  2. public static void main(String[] args) {
  3. int n1 = 72, n2 = 120, gcd = 1;
  4. for(int i = 1; i <= n1 && i <= n2; ++i)
  5. {
  6. // Checks if i is factor of both integers
  7. if(n1 % i == 0 && n2 % i == 0)
  8. gcd = i;
  9. }
  10. int lcm = (n1 * n2) / gcd;
  11. System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm);
  12. }
  13. }
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 MCM.

Publicar un comentario

0 Comentarios