JavaScript-program for å finne HCF eller GCD

I dette eksemplet lærer du å skrive et program som finner HCF eller GCD i JavaScript.

For å forstå dette eksemplet, bør du ha kunnskap om følgende JavaScript-programmeringsemner:

  • JavaScript for loop
  • JavaScript hvis … annet uttalelse
  • JavaScript mens og gjør… mens Loop

Den høyeste vanlige faktoren ( HCF ) eller den største felles divisoren ( GCD ) av to heltall er det største heltallet som nøyaktig kan dele begge heltallene (uten en rest).

For eksempel, den HCF av 60 og 72 er 12 .

Eksempel 1: Finn HCF ved hjelp av 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).`);

Produksjon

 Skriv inn et første heltall: 60 Angi et annet heltall: 72 HCF på 60 og 72 er 12.

I programmet ovenfor blir brukeren bedt om å skrive inn to positive tall.

Den forkoplingssløyfe anvendes til å veksle fra en til tall som angis av brukeren.

Den iftilstand og modulus operator %benyttes for å finne den HCF begge numrene.

I den ovennevnte tilstanden, hvis både heltallene nummer 1 og nummer 2 er nøyaktig delbart med i, beregnes det høyeste heltallet som oppfyller denne betingelsen.

Eksempel 2: HCF bruker mens Loop og hvis … annet

 // 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)`);

Produksjon

 Angi et første heltall: 60 Angi et annet heltall: 72 HCF er 12

I programmet ovenfor whilebrukes en sløyfe med en if… elseuttalelse.

I hver iterasjon blir det mindre heltallet trukket fra det større heltallet. Og resultatet tildeles en variabel som holder det større heltallet.

Den whilesløyfen fortsetter inntil begge de hele tall blir like.

Interessante artikler...