JavaScript-program til at finde HCF eller GCD

I dette eksempel lærer du at skrive et program, der finder HCF eller GCD i JavaScript.

For at forstå dette eksempel skal du have kendskab til følgende JavaScript-programmeringsemner:

  • JavaScript til loop
  • JavaScript, hvis … ellers Erklæring
  • JavaScript mens og gør … mens Loop

Den højeste fælles faktor ( HCF ) eller den største fælles divisor ( GCD ) af to heltal er det største heltal, der nøjagtigt kan dele begge heltal (uden en rest).

For eksempel HCF af 60 og 72 er 12 .

Eksempel 1: Find HCF ved hjælp af 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

 Indtast et første heltal: 60 Indtast et andet heltal: 72 HCF på 60 og 72 er 12.

I ovenstående program bliver brugeren bedt om at indtaste to positive tal.

Den forløkke bruges til at gentage fra 1 til tal, der indtastes af brugeren.

Den iftilstand og modulus operatør %bruges til at finde den HCF af både tal.

I ovenstående betingelse beregnes den højeste heltal, der opfylder denne betingelse, hvis både heltal nummer1 og antal2 er nøjagtigt delelige med i.

Eksempel 2: HCF bruger mens Loop og hvis … ellers

 // 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

 Indtast et første heltal: 60 Indtast et andet heltal: 72 HCF er 12

I ovenstående program whilebruges en sløjfe med en if… elseerklæring.

I hver iteration trækkes det mindre heltal fra det større heltal. Og resultatet tildeles en variabel, der indeholder det større heltal.

Den whileløkke fortsætter, indtil begge heltal bliver lige.

Interessante artikler...