U ovom ćete primjeru naučiti pisati program koji u JavaScript pronalazi HCF ili GCD.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:
- JavaScript za petlju
- JavaScript if … else Izjava
- JavaScript while i to … while Loop
Najveći zajednički faktor ( HCF ) ili Najveći zajednički djelilac ( GCD ) dviju cijelih brojeva najveći je cijeli broj koji može točno podijeliti oba cijela broja (bez ostatka).
Na primjer, HCF 60 i 72 je 12 .
Primjer 1: Pronađite HCF pomoću Loop-a
// 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).`);
Izlaz
Unesite prvi cijeli broj: 60 Unesite drugi cijeli broj: 72 HCF od 60 i 72 je 12.
U gore navedenom programu od korisnika se traži da unese dva pozitivna broja.
for
Petlja se koristi za iteraciju od 1 do broja unesene od strane korisnika.
Operator if
stanja i modula %
koristi se za pronalaženje HCF-a oba broja.
U gore navedenom stanju, ako su i cijeli brojevi1 i broj2 točno djeljivi s i, izračunava se najveća cijela vrijednost koja ispunjava taj uvjet.
Primjer 2: HCF pomoću while Loop i if … 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)`);
Izlaz
Unesite prvi cijeli broj: 60 Unesite drugi cijeli broj: 72 HCF je 12
U gornjem programu koristi se while
petlja s if… else
iskazom.
U svakoj se iteraciji od cijelog broja oduzima manji broj. A rezultat se dodjeljuje varijabli koja sadrži veći cijeli broj.
while
Petlja se nastavlja sve dok oba cijeli brojevi postanu jednaki.