Neste exemplo, você aprenderá a escrever um programa JavaScript que encontre o LCM de dois números.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- JavaScript if… else declaração
- JavaScript while e do … while Loop
- JavaScript para loop
O mínimo múltiplo comum ( LCM ) de dois inteiros é o menor inteiro positivo que é perfeitamente divisível por ambos os inteiros.
Por exemplo, o LCM de 6 e 8 é 24 .
Exemplo 1: LCM usando while Loop e instrução 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++; )
Resultado
Insira um primeiro número inteiro positivo: 6 Insira um segundo número inteiro positivo: 8 O LCM de 6 e 8 é 24
No programa acima, o usuário é solicitado a inserir dois inteiros positivos.
O maior número entre os números fornecidos pelo usuário é armazenado em uma variável min. O LCM de dois números não pode ser menor que o número maior.
O loop while é usado com uma if
instrução. Em cada iteração,
- A variável
min
é dividida por num1 e num2. - Se os restos de ambos os números forem iguais a 0 , então é o LCM e a
break
instrução termina o programa. - Se os restos de ambos os números não forem iguais a 0 , o valor de min é aumentado em 1 e o loop continua.
- O
while
loop continua até que a condição seja atendida.if (min % num1 == 0 && min % num2 == 0)
O LCM de dois números também pode ser encontrado usando a fórmula:
LCM = (num1 * num2) / HCF
Para saber como encontrar o HCF, visite o programa JavaScript para localizar o HCF.
Exemplo 2: Cálculo de LCM usando 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).`);
Resultado
Insira um primeiro número inteiro positivo: 6 Insira um segundo número inteiro positivo: 8 O LCM de 6 e 8 é 24.
No programa acima, primeiramente é calculado o HCF dos números. Então o LCM é calculado usando a fórmula fornecida.