In dit voorbeeld leert u een programma te schrijven dat HCF of GCD in JavaScript vindt.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript voor loop
- JavaScript if… else Statement
- JavaScript while en do … while Loop
De hoogste gemene deler ( HCF ) of grootste gemene deler ( GCD ) van twee gehele getallen is het grootste gehele getal dat beide gehele getallen exact kan delen (zonder een rest).
De HCF van 60 en 72 is bijvoorbeeld 12 .
Voorbeeld 1: Zoek HCF met for 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).`);
Uitvoer
Voer een eerste geheel getal in: 60 Voer een tweede geheel getal in: 72 HCF van 60 en 72 is 12.
In het bovenstaande programma wordt de gebruiker gevraagd om twee positieve getallen in te voeren.
De forlus wordt gebruikt om van 1 te herhalen tot getallen die door de gebruiker zijn ingevoerd.
De ifoperator conditie en modulus %wordt gebruikt om de HCF van beide getallen te vinden.
Als in de bovenstaande voorwaarde zowel de gehele getallen getal1 als getal2 exact deelbaar zijn door i, wordt de hoogste gehele waarde berekend die aan die voorwaarde voldoet.
Voorbeeld 2: HCF gebruikt while Loop en 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)`);
Uitvoer
Voer een eerste geheel getal in: 60 Voer een tweede geheel getal in: 72 HCF is 12
In het bovenstaande programma wordt een whilelus gebruikt met een if… elseinstructie.
Bij elke iteratie wordt het kleinere gehele getal afgetrokken van het grotere gehele getal. En het resultaat wordt toegewezen aan een variabele die het grotere gehele getal bevat.
De whilelus gaat door totdat beide gehele getallen gelijk worden.
