W tym przykładzie nauczysz się pisać program wyszukujący HCF lub GCD w JavaScript.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania JavaScript:
- JavaScript for loop
- JavaScript if… else Instrukcja
- JavaScript while i do… while Loop
Najwyższy wspólny współczynnik ( HCF ) lub największy wspólny dzielnik ( GCD ) dwóch liczb całkowitych to największa liczba całkowita, która może dokładnie podzielić obie liczby całkowite (bez reszty).
Na przykład HCF 60 i 72 wynosi 12 .
Przykład 1: Znajdź HCF za pomocą for Loop
// program to find the HCF or GCD 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 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; ) ) // display the hcf console.log(`HCF of $(number1) and $(number2) is $(hcf).`);
Wynik
Wpisz pierwszą liczbę całkowitą: 60 Wpisz drugą liczbę całkowitą: 72 HCF z 60, a 72 to 12.
W powyższym programie użytkownik jest proszony o wprowadzenie dwóch liczb dodatnich.
forPętli, iteracyjne od 1 do numerów wprowadzonych przez użytkownika.
Operator ifwarunku i modułu %jest używany do znalezienia HCF obu liczb.
W powyższym warunku, jeśli obie liczby całkowite number1 i number2 są dokładnie podzielne przez i, obliczana jest najwyższa liczba całkowita, która spełnia ten warunek.
Przykład 2: HCF przy użyciu while Loop i jeśli… else
// program to find the HCF or GCD of two integers // take input let number1 = prompt('Enter a first positive integer: '); let number2 = prompt('Enter a second positive integer: '); // looping until both numbers are equal while(number1 != number2)( if(number1> number2) ( number1 -= number2; ) else ( number2 -= number1; ) ) // display the hcf console.log(`HCF is $(number1)`);
Wynik
Wpisz pierwszą liczbę całkowitą: 60 Wpisz drugą liczbę całkowitą: 72 HCF to 12
W powyższym programie whilepętla jest używana z if… elseinstrukcją.
W każdej iteracji mniejsza liczba całkowita jest odejmowana od większej liczby całkowitej. Wynik jest przypisywany do zmiennej zawierającej większą liczbę całkowitą.
whilePętla kontynuuje aż obie liczby całkowite stają się równe.
