V tomto příkladu se naučíte psát program, který vyhledá HCF nebo GCD v JavaScriptu.
Abyste pochopili tento příklad, měli byste znát následující programovací témata JavaScriptu:
- JavaScript pro smyčku
- Prohlášení JavaScript, pokud … else
- Zatímco JavaScript a dělat … zatímco Loop
Nejvyšší společný faktor ( HCF ) nebo největší společný dělitel ( GCD ) dvou celých čísel je největší celé číslo, které dokáže přesně rozdělit obě celá čísla (bez zbytku).
Například HCF 60 a 72 je 12 .
Příklad 1: Najděte HCF pomocí 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ýstup
Zadejte první celé číslo: 60 Zadejte druhé celé číslo: 72 HCF 60 a 72 je 12.
Ve výše uvedeném programu je uživatel vyzván k zadání dvou kladných čísel.
forSmyčka se používá pro iteraci od 1 do čísla zadaných uživatelem.
ifStav a modul operátor %se používá k nalezení HCF obou čísel.
Ve výše uvedené podmínce, pokud jsou celá čísla number1 a number2 přesně dělitelná číslem i, je vypočtena nejvyšší celočíselná hodnota, která tuto podmínku splňuje.
Příklad 2: HCF pomocí while Loop a pokud… 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ýstup
Zadejte první celé číslo: 60 Zadejte druhé celé číslo: 72 HCF je 12
Ve výše uvedeném programu whilese používá smyčka s if… elsepříkazem.
V každé iteraci je menší celé číslo odečteno od většího celého čísla. A výsledek je přiřazen proměnné, která drží větší celé číslo.
whileSmyčka pokračuje, dokud obě celá čísla stanou stejné.
