Program JavaScript za iskanje HCF ali GCD

V tem primeru se boste naučili pisati program, ki v JavaScript najde HCF ali GCD.

Če želite razumeti ta primer, morate poznati naslednje teme programiranja JavaScript:

  • JavaScript za zanko
  • Izjava o JavaScript, če … drugače
  • JavaScript while in do … while Loop

Najvišji skupni faktor ( HCF ) ali največji skupni delilec ( GCD ) dveh celih števil je največje celo število, ki lahko natančno razdeli obe celi števili (brez ostanka).

Na primer, HCF 60 in 72 je 12 .

Primer 1: Poiščite HCF z uporabo zanke

 // 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).`);

Izhod

 Vnesite prvo celo število: 60 Vnesite drugo celo število: 72 HCF od 60 in 72 je 12.

V zgornjem programu mora uporabnik vnesti dve pozitivni številki.

forZanka se uporablja za ponovitev od 1 do številk, ki jih je vnesel uporabnik.

ifOperater stanje in modul %se uporablja, da bi našli HCF obeh številk.

Če sta v zgornjem pogoju celi števili1 in številka2 natančno deljivi z i, se izračuna najvišja celoštevilčna vrednost, ki izpolnjuje ta pogoj.

Primer 2: HCF z uporabo while Loop in 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)`);

Izhod

 Vnesite prvo celo število: 60 Vnesite drugo celo število: 72 HCF je 12

V zgornjem programu se whilezanka uporablja z if… elseizjavo.

V vsaki ponovitvi se od večjega števila odšteje manjše celo število. Rezultat se dodeli spremenljivki, ki vsebuje večje celo število.

whileZanka nadaljuje, dokler obe števili postali enaki.

Zanimive Članki...