V tomto príklade sa naučíte písať program, ktorý vyhľadá HCF alebo GCD v JavaScripte.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku JavaScript:
- JavaScript pre slučku
- Vyhlásenie JavaScript, ak … else
- JavaScript zatiaľ čo a robiť … zatiaľ čo Loop
Najvyšší spoločný faktor ( HCF ) alebo najväčší spoločný deliteľ ( GCD ) dvoch celých čísel je najväčšie celé číslo, ktoré dokáže presne rozdeliť obe celé čísla (bez zvyšku).
Napríklad HCF 60 a 72 je 12 .
Príklad 1: Vyhľadajte HCF pomocou reťazca 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).`);
Výkon
Zadajte prvé celé číslo: 60 Zadajte druhé celé číslo: 72 HCF 60 a 72 je 12.
Vo vyššie uvedenom programe je používateľ vyzvaný na zadanie dvoch kladných čísel.
forSlučka sa používa pre iteráciu od 1 do položky zadaných užívateľom.
ifStav a modul operátor %sa používa na nájdenie HCF oboch čísel.
Vo vyššie uvedenej podmienke, ak sú celé čísla number1 aj number2 presne deliteľné číslom i, bude vypočítaná najvyššia celočíselná hodnota, ktorá spĺňa túto podmienku.
Príklad 2: HCF s použitím while Loop a ak… 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)`);
Výkon
Zadajte prvé celé číslo: 60 Zadajte druhé celé číslo: 72 HCF je 12
Vo vyššie uvedenom programe sa používa whileslučka s if… elsepríkazom.
V každej iterácii sa menšie celé číslo odčíta od väčšieho celého čísla. A výsledok je priradený premennej, ktorá drží väčšie celé číslo.
whileSlučka pokračuje, kým obe celé čísla stanú rovnaké.
