Programa JavaScript para encontrar LCM

En este ejemplo, aprenderá a escribir un programa JavaScript que encuentre el LCM de dos números.

Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:

  • Declaración de JavaScript if … else
  • JavaScript while y do… while Loop
  • JavaScript para bucle

El mínimo común múltiplo ( LCM ) de dos enteros es el entero positivo más pequeño que es perfectamente divisible por ambos enteros.

Por ejemplo, el MCM de 6 y 8 es 24 .

Ejemplo 1: LCM con bucle while y declaración if

 // program to find the LCM of two integers // take input const num1 = prompt('Enter a first positive integer: '); const num2 = prompt('Enter a second positive integer: '); // higher number among number1 and number2 is stored in min let min = (num1> num2) ? num1 : num2; // while loop while (true) ( if (min % num1 == 0 && min % num2 == 0) ( console.log(`The LCM of $(num1) and $(num2) is $(min)`); break; ) min++; )

Salida

 Ingrese un primer entero positivo: 6 Ingrese un segundo entero positivo: 8 El MCM de 6 y 8 es 24

En el programa anterior, se solicita al usuario que ingrese dos números enteros positivos.

El mayor número entre los números proporcionados por el usuario se almacena en una variable mínima. El MCM de dos números no puede ser menor que el número mayor.

El ciclo while se usa con una ifdeclaración. En cada iteración,

  • La variable minse divide por num1 y num2.
  • Si los restos de ambos números son iguales a 0 , entonces es el LCM y la breakdeclaración termina el programa.
  • Si los restos de ambos números no son iguales a 0 , el valor de min aumenta en 1 y el ciclo continúa.
  • El whileciclo continúa hasta que se cumple la condición. 
     if (min % num1 == 0 && min % num2 == 0)

El MCM de dos números también se puede encontrar usando la fórmula:

 MCM = (núm1 * núm2) / HCF

Para saber cómo encontrar HCF, visite el programa JavaScript para encontrar HCF.

Ejemplo 2: Cálculo de LCM con HCF

 // program to find the LCM of two integers let hcf; // take input const number1 = prompt('Enter a first positive integer: '); const number2 = prompt('Enter a second positive integer: '); // looping from 1 to number1 and number2 to find HCF for (let i = 1; i <= number1 && i <= number2; i++) ( // check if is factor of both integers if( number1 % i == 0 && number2 % i == 0) ( hcf = i; ) ) // find LCM let lcm = (number1 * number2) / hcf; // display the hcf console.log(`HCF of $(number1) and $(number2) is $(lcm).`);

Salida

 Ingrese un primer entero positivo: 6 Ingrese un segundo entero positivo: 8 El MCM de 6 y 8 es 24.

En el programa anterior, en primer lugar se calcula el HCF de los números. Luego, el LCM se calcula usando la fórmula dada.

Articulos interesantes...