I det här exemplet lär du dig att skriva ett program som hittar HCF eller GCD i JavaScript.
För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:
- JavaScript för loop
- JavaScript om … annars uttalande
- JavaScript medan och gör … medan Loop
Den högsta gemensamma faktorn ( HCF ) eller den största gemensamma delaren ( GCD ) av två heltal är det största heltalet som exakt kan dela båda heltal (utan en återstod).
Till exempel, HCF av 60 och 72 är 12 .
Exempel 1: Hitta HCF med 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).`);
Produktion
Ange ett första heltal: 60 Ange ett andra heltal: 72 HCF på 60 och 72 är 12.
I ovanstående program uppmanas användaren att ange två positiva siffror.
Den for
loop används för att iterera från 1 till nummer som skrivs in av användaren.
Det if
tillstånd och modul operatör %
används för att hitta den HCF av både siffror.
I ovanstående villkor, om både heltal nummer1 och nummer2 är exakt delbara med i, beräknas det högsta heltalsvärdet som uppfyller det villkoret.
Exempel 2: HCF använder medan Loop och om … annat
// 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)`);
Produktion
Ange ett första heltal: 60 Ange ett andra heltal: 72 HCF är 12
I ovanstående program används en while
slinga med ett if… else
uttalande.
I varje iteration subtraheras det mindre heltalet från det större heltalet. Och resultatet tilldelas en variabel som innehåller det större heltalet.
Den while
slinga fortsätter tills båda heltalen blir lika.