Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε το LCM δύο αριθμών και να το εμφανίζετε.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Python:
- Python ενώ Loop
- Λειτουργίες Python
- Επιχειρήματα Python Function
- Λειτουργίες καθορισμένες από τον χρήστη Python
Το λιγότερο κοινό πολλαπλό (LCM) των δύο αριθμών είναι ο μικρότερος θετικός ακέραιος που διαιρείται τέλεια από τους δύο δεδομένους αριθμούς.
Για παράδειγμα, το LCM των 12 και 14 είναι 84.
Πρόγραμμα για τον υπολογισμό LCM
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Παραγωγή
Το LCM είναι 216
Σημείωση: Για να δοκιμάσετε αυτό το πρόγραμμα, αλλάξτε τις τιμές num1και num2.
Αυτό το πρόγραμμα αποθηκεύει δύο αριθμούς num1και num2αντίστοιχα. Αυτοί οι αριθμοί μεταβιβάζονται στη compute_lcm()συνάρτηση. Η συνάρτηση επιστρέφει το LCM δύο αριθμών.
Στη συνάρτηση, καθορίζουμε πρώτα το μεγαλύτερο από τους δύο αριθμούς αφού το LCM μπορεί να είναι μόνο μεγαλύτερο ή ίσο με τον μεγαλύτερο αριθμό. Στη συνέχεια, χρησιμοποιούμε έναν άπειρο whileβρόχο για να πάμε από αυτόν τον αριθμό και πέρα.
Σε κάθε επανάληψη, ελέγχουμε εάν και οι δύο αριθμοί διαιρούν τέλεια τον αριθμό μας. Εάν ναι, αποθηκεύουμε τον αριθμό ως LCM και διακόπτουμε τον βρόχο. Διαφορετικά, ο αριθμός αυξάνεται κατά 1 και ο βρόχος συνεχίζεται.
Το παραπάνω πρόγραμμα είναι πιο αργό να εκτελεστεί. Μπορούμε να το κάνουμε πιο αποτελεσματικό χρησιμοποιώντας το γεγονός ότι το προϊόν δύο αριθμών είναι ίσο με το προϊόν του λιγότερο κοινού πολλαπλού και του μεγαλύτερου κοινού διαιρέτη αυτών των δύο αριθμών.
Number1 * Number2 = LCM * GCD
Εδώ είναι ένα πρόγραμμα Python για να το εφαρμόσετε.
Πρόγραμμα υπολογισμού LCM με χρήση GCD
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Η έξοδος αυτού του προγράμματος είναι η ίδια όπως και πριν. Έχουμε δύο λειτουργίες compute_gcd()και compute_lcm(). Απαιτούμε GCD των αριθμών για τον υπολογισμό του LCM του
Έτσι, compute_lcm()καλεί τη λειτουργία compute_gcd()για να το επιτύχει. Το GCD δύο αριθμών μπορεί να υπολογιστεί αποτελεσματικά χρησιμοποιώντας τον αλγόριθμο Euclidean.
Κάντε κλικ εδώ για να μάθετε περισσότερα σχετικά με τις μεθόδους υπολογισμού του GCD στο Python.
