Παραδείγματα για διαφορετικούς τρόπους υπολογισμού του GCD δύο ακέραιων αριθμών (για θετικούς και αρνητικούς ακέραιους αριθμούς) χρησιμοποιώντας βρόχους και δηλώσεις λήψης αποφάσεων.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- C ++ εάν, εάν… αλλιώς και Ένθετο εάν… αλλιώς
- C ++ για βρόχο
- C ++ ενώ κάνουμε… ενώ κάνετε Loop
Ο μεγαλύτερος ακέραιος που μπορεί να διαιρέσει τέλεια δύο ακέραιους είναι γνωστός ως GCD ή HCF από αυτούς τους δύο αριθμούς.
Παράδειγμα 1: Βρείτε το GCD χρησιμοποιώντας while loop
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
Παραγωγή
Εισαγάγετε δύο αριθμούς: 78 52 HCF = 26
Στο παραπάνω πρόγραμμα, ο μικρότερος αριθμός αφαιρείται από μεγαλύτερο αριθμό και αυτός ο αριθμός αποθηκεύεται στη θέση μεγαλύτερου αριθμού.
Αυτή η διαδικασία συνεχίζεται έως ότου δύο αριθμοί γίνουν ίσοι που θα είναι HCF.
Παράδειγμα: 2. Βρείτε το HCF / GCD χρησιμοποιώντας το loop
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
Η λογική αυτού του προγράμματος είναι απλή.
Σε αυτό το πρόγραμμα, ένας μικρός ακέραιος αριθμός μεταξύ n1 και n2 αποθηκεύεται στο n2. Στη συνέχεια, ο βρόχος επαναλαμβάνεται από i = 1έως i <= n2και σε κάθε επανάληψη, τιμή του i αυξάνεται κατά 1.
Εάν και οι δύο αριθμοί διαιρούνται από το i τότε, αυτός ο αριθμός αποθηκεύεται στη μεταβλητή hcf.
Όταν ολοκληρωθεί η επανάληψη, το HCF θα αποθηκευτεί σε μεταβλητή hcf.
