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 for
løkke bruges til at gentage fra 1 til tal, der indtastes af brugeren.
Den if
tilstand 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 while
bruges en sløjfe med en if… else
erklæ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 while
løkke fortsætter, indtil begge heltal bliver lige.