In diesem Programm lernen Sie, das LCM von zwei Zahlen zu finden und anzuzeigen.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Python-Programmierthemen kennen:
- Python während der Schleife
- Python-Funktionen
- Python-Funktionsargumente
- Benutzerdefinierte Python-Funktionen
Das kleinste gemeinsame Vielfache (LCM) zweier Zahlen ist die kleinste positive ganze Zahl, die durch die beiden angegebenen Zahlen perfekt teilbar ist.
Zum Beispiel ist die LCM von 12 und 14 84.
Programm zur Berechnung von 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))
Ausgabe
Das LCM ist 216
Hinweis: Um dieses Programm zu testen, ändern Sie die Werte von num1und num2.
Dieses Programm speichert zwei Nummer in num1und num2jeweils. Diese Nummern werden an die compute_lcm()Funktion übergeben. Die Funktion gibt das LCM von zwei Zahlen zurück.
In der Funktion bestimmen wir zuerst die größere der beiden Zahlen, da das LCM nur größer oder gleich der größten Zahl sein kann. Wir verwenden dann eine whileEndlosschleife, um von dieser Zahl und darüber hinaus zu gelangen.
In jeder Iteration prüfen wir, ob beide Zahlen unsere Zahl perfekt teilen. In diesem Fall speichern wir die Nummer als LCM und brechen die Schleife ab. Andernfalls wird die Zahl um 1 erhöht und die Schleife fortgesetzt.
Das obige Programm läuft langsamer. Wir können es effizienter machen, indem wir die Tatsache verwenden, dass das Produkt zweier Zahlen gleich dem Produkt des kleinsten gemeinsamen Vielfachen und des größten gemeinsamen Teilers dieser beiden Zahlen ist.
Nummer1 * Nummer2 = LCM * GCD
Hier ist ein Python-Programm, um dies zu implementieren.
Programm zur Berechnung von LCM mit 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))
Die Ausgabe dieses Programms ist die gleiche wie zuvor. Wir haben zwei Funktionen compute_gcd()und compute_lcm(). Wir benötigen eine GCD der Zahlen, um die LCM zu berechnen
So compute_lcm()ruft die Funktion , compute_gcd()dies zu erreichen. Die GCD zweier Zahlen kann mithilfe des euklidischen Algorithmus effizient berechnet werden.
Klicken Sie hier, um mehr über Methoden zur Berechnung der GCD in Python zu erfahren.
