In dit voorbeeld leert u een JavaScript-programma te schrijven dat de LCM van twee getallen vindt.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript if… else Statement
- JavaScript while en do … while Loop
- JavaScript voor loop
Het kleinste gemene veelvoud ( LCM ) van twee gehele getallen is het kleinste positieve gehele getal dat perfect deelbaar is door beide gehele getallen.
De LCM van 6 en 8 is bijvoorbeeld 24 .
Voorbeeld 1: LCM gebruikt while Loop en if-instructie
// 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++; )
Uitvoer
Voer een eerste positief geheel getal in: 6 Voer een tweede positief geheel getal in: 8 De LCM van 6 en 8 is 24
In het bovenstaande programma wordt de gebruiker gevraagd om twee positieve gehele getallen in te voeren.
Het grootste aantal van de nummers die door de gebruiker worden verstrekt, wordt opgeslagen in een min-variabele. De LCM van twee getallen mag niet kleiner zijn dan het hoogste getal.
De while-lus wordt gebruikt met een if
instructie. In elke iteratie
- De variabele
min
wordt gedeeld door zowel num1 als num2. - Als de rest van beide nummers gelijk is aan 0 , dan is het de LCM en
break
beëindigt de instructie het programma. - Als de rest van beide nummers niet gelijk is aan 0 , wordt de waarde van min met 1 verhoogd en gaat de lus verder.
- De
while
lus gaat door totdat aan de voorwaarde is voldaan.if (min % num1 == 0 && min % num2 == 0)
De LCM van twee getallen kan ook worden gevonden met behulp van de formule:
LCM = (num1 * num2) / HCF
Als u wilt weten hoe u de HCF kunt vinden, gaat u naar het JavaScript-programma om HCF te vinden.
Voorbeeld 2: LCM-berekening met 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).`);
Uitvoer
Voer een eerste positief geheel getal in: 6 Voer een tweede positief geheel getal in: 8 De LCM van 6 en 8 is 24.
In het bovenstaande programma wordt eerst HCF van de getallen berekend. Vervolgens wordt LCM berekend met behulp van de gegeven formule.