Παραδείγματα για διαφορετικούς τρόπους υπολογισμού του LCM (χαμηλότερο κοινό πολλαπλό) δύο ακέραιων με βρόχους και δηλώσεις λήψης αποφάσεων.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- C ++ εάν, εάν… αλλιώς και Ένθετο εάν… αλλιώς
- C ++ ενώ κάνουμε… ενώ κάνετε Loop
Το LCM δύο ακεραίων a και b είναι ο μικρότερος θετικός ακέραιος που διαιρείται και από το a και b.
Παράδειγμα 1: Εύρεση LCM
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Παραγωγή
Εισαγάγετε δύο αριθμούς: 12 18 LCM = 36
Στο παραπάνω πρόγραμμα, ο χρήστης καλείται να ακέραιο δύο ακέραιους αριθμούς n1 και n2 και ο μεγαλύτερος από αυτούς τους δύο αριθμούς αποθηκεύεται στο μέγιστο.
Ελέγχεται εάν το max διαιρείται με τα n1 και n2, εάν διαιρείται και από τους δύο αριθμούς, εκτυπώνεται το max (το οποίο περιέχει LCM) και ο βρόχος τερματίζεται.
Εάν όχι, η τιμή του max αυξάνεται κατά 1 και η ίδια διαδικασία συνεχίζεται έως ότου το max διαιρεθεί τόσο από τα n1 όσο και από n2.
Παράδειγμα 2: Βρείτε LCM χρησιμοποιώντας HCF
Το LCM δύο αριθμών δίνεται από:
LCM = (n1 * n2) / HCF
Επισκεφθείτε αυτήν τη σελίδα για να μάθετε: Πώς να υπολογίσετε το HCF στο C ++;
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
