In questo esempio, imparerai a scrivere un programma JavaScript che trova l'MCL di due numeri.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione JavaScript:
- Istruzione JavaScript if … else
- JavaScript while e do … while Loop
- JavaScript per loop
Il minimo comune multiplo ( LCM ) di due numeri interi è il più piccolo intero positivo perfettamente divisibile per entrambi gli interi.
Ad esempio, l'MCM di 6 e 8 è 24 .
Esempio 1: LCM utilizzando il ciclo while e l'istruzione 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++; )
Produzione
Immettere un primo numero intero positivo: 6 Immettere un secondo numero intero positivo: 8 Il valore LCM di 6 e 8 è 24
Nel programma precedente, all'utente viene richiesto di inserire due numeri interi positivi.
Il numero maggiore tra i numeri forniti dall'utente viene memorizzato in una variabile min. Il LCM di due numeri non può essere inferiore al numero maggiore.
Il ciclo while viene utilizzato con ifun'istruzione. In ogni iterazione,
- La variabile
minè divisa sia per num1 che per num2. - Se i resti di entrambi i numeri sono uguali a 0 , allora è l'MCL e l'
breakistruzione termina il programma. - Se i resti di entrambi i numeri non sono uguali a 0 , il valore di min viene aumentato di 1 e il ciclo continua.
- Il
whileciclo continua finché la condizione non viene soddisfatta.if (min % num1 == 0 && min % num2 == 0)
Il LCM di due numeri può anche essere trovato utilizzando la formula:
LCM = (num1 * num2) / HCF
Per informazioni su come trovare l'HCF, visitare il programma JavaScript per trovare l'HCF.
Esempio 2: calcolo LCM utilizzando 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).`);
Produzione
Immettere un primo numero intero positivo: 6 Immettere un secondo numero intero positivo: 8 Il valore LCM di 6 e 8 è 24.
Nel programma sopra, viene calcolato in primo luogo l'HCF dei numeri. Quindi LCM viene calcolato utilizzando la formula data.
