W tym przykładzie nauczysz się pisać program JavaScript, który znajdzie LCM dwóch liczb.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania JavaScript:
- JavaScript if… else Instrukcja
- JavaScript while i do… while Loop
- JavaScript for loop
Najmniejsza wspólna wielokrotność ( LCM ) dwóch liczb całkowitych to najmniejsza dodatnia liczba całkowita, która jest doskonale podzielna przez obie liczby całkowite.
Na przykład LCM 6 i 8 wynosi 24 .
Przykład 1: LCM przy użyciu pętli while i instrukcji 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++; )
Wynik
Wprowadź pierwszą dodatnią liczbę całkowitą: 6 Wprowadź drugą dodatnią liczbę całkowitą: 8 LCM równe 6 i 8 wynosi 24
W powyższym programie użytkownik jest proszony o wprowadzenie dwóch dodatnich liczb całkowitych.
Większa liczba spośród liczb podanych przez użytkownika jest przechowywana w zmiennej min. NWW dwóch liczb nie może być mniejsze niż liczba większa.
Pętla while jest używana z if
instrukcją. W każdej iteracji
- Zmienna
min
jest podzielona przez num1 i num2. - Jeśli reszty z obu liczb są równe 0 , to jest to LCM i
break
instrukcja kończy działanie programu. - Jeśli reszty obu liczb nie są równe 0 , wartość min jest zwiększana o 1 i pętla jest kontynuowana.
while
Pętla trwa dopóki warunek jest spełniony.if (min % num1 == 0 && min % num2 == 0)
NWW dwóch liczb można również znaleźć za pomocą wzoru:
LCM = (num1 * num2) / HCF
Aby dowiedzieć się, jak znaleźć HCF, odwiedź program JavaScript, aby znaleźć HCF.
Przykład 2: Obliczanie LCM przy użyciu 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).`);
Wynik
Wprowadź pierwszą dodatnią liczbę całkowitą: 6 Wprowadź drugą dodatnią liczbę całkowitą: 8 LCM równe 6 i 8 wynosi 24.
W powyższym programie obliczana jest najpierw HCF liczb. Następnie LCM oblicza się według podanego wzoru.