Σε αυτό το παράδειγμα, θα μάθετε να γράφετε ένα πρόγραμμα που βρίσκει HCF ή GCD σε JavaScript.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- JavaScript για βρόχο
- JavaScript αν… αλλιώς Δήλωση
- Javascript ενώ και κάντε… ενώ Loop
Ο υψηλότερος κοινός παράγοντας ( HCF ) ή ο Μεγαλύτερος Κοινός Διαχωριστής ( GCD ) δύο ακεραίων είναι ο μεγαλύτερος ακέραιος που μπορεί ακριβώς να διαιρέσει και τους δύο ακέραιους (χωρίς υπόλοιπο).
Για παράδειγμα, το HCF των 60 και 72 είναι 12 .
Παράδειγμα 1: Βρείτε το HCF χρησιμοποιώντας το 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).`);
Παραγωγή
Εισαγάγετε έναν πρώτο ακέραιο: 60 Εισαγάγετε έναν δεύτερο ακέραιο: 72 HCF των 60 και 72 είναι 12.
Στο παραπάνω πρόγραμμα, ζητείται από τον χρήστη να εισαγάγει δύο θετικούς αριθμούς.
Ο forβρόχος χρησιμοποιείται για επανάληψη από 1 σε αριθμούς που εισάγει ο χρήστης.
Ο ifτελεστής συνθηκών και συντελεστών %χρησιμοποιείται για την εύρεση του HCF και των δύο αριθμών.
Στην παραπάνω συνθήκη, εάν και οι δύο ακέραιοι αριθμοί 1 και αριθμός2 διακρίνονται ακριβώς από το i, υπολογίζεται η υψηλότερη ακέραια τιμή που πληροί αυτήν την συνθήκη.
Παράδειγμα 2: HCF χρησιμοποιώντας ενώ το Loop και αν… αλλιώς
// 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)`);
Παραγωγή
Εισαγάγετε έναν πρώτο ακέραιο: 60 Εισαγάγετε έναν δεύτερο ακέραιο: 72 HCF είναι 12
Στο παραπάνω πρόγραμμα, χρησιμοποιείται ένας whileβρόχος με μια if… elseδήλωση.
Σε κάθε επανάληψη, ο μικρότερος ακέραιος αφαιρείται από τον μεγαλύτερο ακέραιο. Και το αποτέλεσμα ανατίθεται σε μια μεταβλητή που κρατά τον μεγαλύτερο ακέραιο.
Ο whileβρόχος συνεχίζεται έως ότου οι δύο ακέραιοι γίνουν ίσοι.
