JavaScript-program för att hitta HCF eller GCD

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 forloop används för att iterera från 1 till nummer som skrivs in av användaren.

Det iftillstå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 whileslinga med ett if… elseuttalande.

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 whileslinga fortsätter tills båda heltalen blir lika.

Intressanta artiklar...