Python-Programm zum Finden des LCM

Python-Beispiel大全

In diesem Programm lernen Sie, den LCM von zwei Zahlen zu finden und anzuzeigen.

Um diesen Beispiel zu verstehen, sollten Sie folgendes verstehen:Python-ProgrammierungThema:

• Python-while-Schleife

• Python-Funktion

• Python-Funktionparameter

• Python-Nutzerdefinierte Funktion

Der kleinste gemeinsame Vielfache (LCM) von zwei Zahlen ist die kleinste positive Ganzzahl, die beide gegebenen Zahlen vollständig teilt.

Zum Beispiel ist das LCM12und14Für84.

Programm zur Berechnung des LCM

# Mit einem Python-Programm die L.C.M. zweier Eingabezahlen berechnen
def compute_lcm(x, y):
　　　# Wählen Sie die größere Zahl
　　　if x > y:
　　　　　　　größer = x
　　　else:
　　　　　　　größer = y
　　　while(True):
　　　　　　　if((größer % x == 0) und (größer % y == 0)):
　　　　　　　　　　　lcm = größer
　　　　　　　　　　　break
　　　　　　　größer　+=　1
　　　return lcm
num1　=　54
num2　=　24
print("L.C.M. ist", compute_lcm(num1, num2))

Ausgabeergebnis

L.C.M. ist　216

Anmerkung: }}verändern.1Das Programm berechnet den Wert in num2Um dieses Programm zu testen, können Sie den Wert von num

der Werte.1Das Programm berechnet den Wert in num2und num

in der Funktion gespeichert. Diese Zahlen werden an die Funktion compute_lcm() weitergegeben. Diese Funktion gibt den LCM der beiden Zahlen zurück.

In jeder Iteration überprüfen wir, ob die beiden Zahlen perfekt durch unsere Zahl geteilt werden. Wenn ja, speichern wir die Zahl als LCM und beenden den Zyklus. Andernfalls wird die Zahl erhöht1dann wird der Zyklus fortgesetzt.

Das obige Programm läuft langsam. Wir können die Effizienz erhöhen, indem wir die Tatsache nutzen, dass das Produkt der beiden Zahlen das Produkt des kleinsten gemeinsamen Vielfaches und des größten gemeinsamen Teilers ist.

Number1　*　Number2　=　*　G.C.D.

Dies ist ein Python-Programm, das dieses Ziel erreichen kann.

Programm zum Berechnen der LCM mit GCD

# Mit einem Python-Programm die L.C.M. zweier Eingabezahlen berechnen
# Diese Funktion berechnet den GCD　
def compute_gcd(x, y):
　　　while(y):
　　　　　　　x, y = y, x % y
　　　return x
# Diese Funktion berechnet den LCM
def compute_lcm(x, y):
　　　lcm = x*y)//compute_gcd(x, y)
　　　return lcm
num1　=　54
num2　=　24　
print("L.C.M. ist", compute_lcm(num1, num2))

Die Ausgabe dieses Programms ist wie früher. Wir haben zwei Funktionen compute_gcd() und compute_lcm(). Wir benötigen die G.C.D.-Zahlen, um ihre L.C.M. zu berechnen.

Daher ruft die Funktion compute_lcm() die Funktion compute_gcd() auf, um diese Aktion abzuschließen. G.C.D. Es kann die Summe der beiden Zahlen effektiv berechnen, indem das Euklidische Algorithmus verwendet wird.

Klicken Sie hier, um mehr darüber zu erfahrenGCD berechnen in PythonMehr Informationen über die Methode.

Python-Beispiel大全