JavaScript program a HCF vagy GCD megkeresésére

Ebben a példában megtanul olyan programot írni, amely HCF-t vagy GCD-t talál a JavaScript-ben.

A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:

  • JavaScript for loop
  • JavaScript, ha… más nyilatkozat
  • JavaScript while and do… míg a hurok

A két egész szám közül a legmagasabb közös tényező ( HCF ) vagy a legnagyobb közös osztó ( GCD ) a legnagyobb egész szám, amely pontosan el tudja osztani mindkét számot (maradék nélkül).

Például a 60 és 72 HCF értéke 12 .

1. példa: Keresse meg a HCF-et a Loop számára

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

Kimenet

 Írjon be egy első egész számot: 60 Írjon be egy második egész számot: 72 HCF 60 és 72 12.

A fenti programban a felhasználó két pozitív szám megadására szólítja fel.

A forhurkot 1- től a felhasználó által beírt számok iterálásához használják .

A iffeltétel és modulus operátor %segítségével mindkét szám HCF-jét megtalálhatjuk.

A fenti feltételben, ha mind az 1. szám, mind a 2. szám egész szám pontosan osztható i-vel, akkor kiszámításra kerül az a feltételnek eleget tevő legmagasabb egész érték.

2. példa: HCF a Loop használatával, és ha… más

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

Kimenet

 Írjon be egy első egész számot: 60 Írjon be egy második egész számot: 72 HCF értéke 12

A fenti programban egy whileciklust használnak egy if… elseutasítással.

Minden iterációban a kisebb egész szám kivonásra kerül a nagyobb egész számból. Az eredményt pedig a nagyobb egész számot tartalmazó változóhoz rendeljük.

A whilehurok addig folytatódik, amíg mindkét egész szám egyenlővé nem válik.

érdekes cikkek...