În acest exemplu, veți învăța să scrieți un program care găsește HCF sau GCD în JavaScript.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare JavaScript:
- JavaScript pentru buclă
- JavaScript dacă … altfel Declarație
- JavaScript while și do … while Buclă
Cel mai mare factor comun ( HCF ) sau cel mai mare divizor comun ( GCD ) din două numere întregi este cel mai mare număr întreg care poate împărți exact ambele numere întregi (fără rest).
De exemplu, HCF de 60 și 72 este 12 .
Exemplul 1: Găsiți HCF folosind pentru 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).`);
Ieșire
Introduceți un prim întreg: 60 Introduceți un al doilea număr întreg: 72 HCF din 60 și 72 este 12.
În programul de mai sus, utilizatorul este solicitat să introducă două numere pozitive.
for
Bucla este folosit pentru a itera de la 1 la numerele introduse de către utilizator.
if
Operatorul condiție și modul %
este folosit pentru a găsi HCF ambelor numere.
În condiția de mai sus, dacă atât numărul întreg cât și numărul 2 sunt exact divizibile cu i, se calculează cea mai mare valoare întreagă care îndeplinește această condiție.
Exemplul 2: HCF folosind 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)`);
Ieșire
Introduceți un prim întreg: 60 Introduceți un al doilea întreg: 72 HCF este 12
În programul de mai sus, o while
buclă este utilizată cu o if… else
instrucțiune.
În fiecare iterație, întregul mai mic este scăzut din întregul mai mare. Și rezultatul este atribuit unei variabile care deține numărul întreg mai mare.
while
Buclă continuă până când ambele numere întregi devin egale.