In diesem Beispiel lernen Sie, ein Programm zu schreiben, das HCF oder GCD in JavaScript findet.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript für Schleife
- JavaScript if… else Anweisung
- JavaScript while und do… while Loop
Der höchste gemeinsame Faktor ( HCF ) oder der größte gemeinsame Teiler ( GCD ) zweier Ganzzahlen ist die größte Ganzzahl, die beide Ganzzahlen genau teilen kann (ohne Rest).
Zum Beispiel kann die HCF von 60 und 72 ist 12 .
Beispiel 1: Finden Sie HCF mit for-Schleife
// 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).`);
Ausgabe
Geben Sie eine erste Ganzzahl ein: 60 Geben Sie eine zweite Ganzzahl ein: 72 HCF von 60 und 72 ist 12.
Im obigen Programm wird der Benutzer aufgefordert, zwei positive Zahlen einzugeben.
Die forSchleife wird verwendet, um von 1 zu vom Benutzer eingegebenen Zahlen zu iterieren .
Der ifBedingungs- und Moduloperator %wird verwendet, um die HCF beider Zahlen zu ermitteln.
Wenn in der obigen Bedingung sowohl die Ganzzahlen Nummer1 als auch Nummer2 genau durch i teilbar sind, wird der höchste Ganzzahlwert berechnet, der diese Bedingung erfüllt.
Beispiel 2: HCF mit while-Schleife und wenn… sonst
// 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)`);
Ausgabe
Geben Sie eine erste Ganzzahl ein: 60 Geben Sie eine zweite Ganzzahl ein: 72 HCF ist 12
Im obigen Programm wird eine whileSchleife mit einer if… elseAnweisung verwendet.
In jeder Iteration wird die kleinere Ganzzahl von der größeren Ganzzahl subtrahiert. Das Ergebnis wird einer Variablen zugewiesen, die die größere Ganzzahl enthält.
Die whileSchleife wird fortgesetzt, bis beide Ganzzahlen gleich werden.
