In diesem Beispiel lernen Sie, ein JavaScript-Programm zu schreiben, das das LCM von zwei Zahlen findet.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript if… else Anweisung
- JavaScript while und do… while Loop
- JavaScript für Schleife
Das Least Common Multiple ( LCM ) zweier Ganzzahlen ist die kleinste positive Ganzzahl, die durch beide Ganzzahlen perfekt teilbar ist.
Zum Beispiel kann das LCM von 6 und 8 ist 24 .
Beispiel 1: LCM mit while-Schleife und if-Anweisung
// 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++; )
Ausgabe
Geben Sie eine erste positive Ganzzahl ein: 6 Geben Sie eine zweite positive Ganzzahl ein: 8 Das LCM von 6 und 8 ist 24
Im obigen Programm wird der Benutzer aufgefordert, zwei positive ganze Zahlen einzugeben.
Die größere Zahl unter den vom Benutzer angegebenen Zahlen wird in einer min-Variablen gespeichert. Das LCM von zwei Zahlen kann nicht kleiner als die größere Zahl sein.
Die while-Schleife wird mit einer ifAnweisung verwendet. In jeder Iteration
- Die Variable
minwird sowohl durch num1 als auch durch num2 geteilt. - Wenn die Reste beider Zahlen gleich 0 sind , ist es das LCM und die
breakAnweisung beendet das Programm. - Wenn die Reste beider Zahlen nicht gleich 0 sind , wird der Wert von min um 1 erhöht und die Schleife fortgesetzt.
- Die
whileSchleife wird fortgesetzt, bis die Bedingung erfüllt ist.if (min % num1 == 0 && min % num2 == 0)
Das LCM von zwei Zahlen kann auch mit der Formel ermittelt werden:
LCM = (num1 * num2) / HCF
Um zu erfahren, wie Sie die HCF finden, besuchen Sie das JavaScript-Programm, um die HCF zu finden.
Beispiel 2: LCM-Berechnung mit 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).`);
Ausgabe
Geben Sie eine erste positive Ganzzahl ein: 6 Geben Sie eine zweite positive Ganzzahl ein: 8 Das LCM von 6 und 8 ist 24.
Im obigen Programm wird zunächst die HCF der Zahlen berechnet. Dann wird LCM unter Verwendung der angegebenen Formel berechnet.
