Einführung
In der Mathematik ist das kleinste gemeinsame Vielfache (kgV) die kleinste positive ganze Zahl, die durch zwei oder mehr Zahlen teilbar ist, ohne einen Rest zu hinterlassen. Beispielsweise ist das kgV von 4 und 6 gleich 12, weil 12 die kleinste Zahl ist, die sowohl von 4 als auch von 6 teilbar ist.
Kleinste gemeinsame Vielfache
Schreiben Sie eine Funktion lcm(numbers), die eine Liste von Zahlen als Argument nimmt und ihr kleinstes gemeinsames Vielfaches zurückgibt. Ihre Funktion sollte die folgende Formel verwenden, um das kgV von zwei Zahlen x und y zu berechnen: kgV(x, y) = x * y / ggT(x, y), wobei ggT(x, y) der größte gemeinsame Teiler von x und y ist.
Um dieses Problem zu lösen, können Sie die Funktion functools.reduce() verwenden, um die kgV()-Formel auf alle Zahlen in der Liste anzuwenden. Sie können auch die Funktion math.gcd() verwenden, um den größten gemeinsamen Teiler von zwei Zahlen zu berechnen.
from functools import reduce
from math import gcd
def lcm(numbers):
return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers)
lcm([12, 7]) ## 84
lcm([1, 3, 4, 5]) ## 60
Zusammenfassung
In dieser Herausforderung haben Sie gelernt, wie Sie das kleinste gemeinsame Vielfache einer Liste von Zahlen mit den Funktionen functools.reduce() und math.gcd() berechnen. Die kgV()-Funktion verwendet die Formel kgV(x, y) = x * y / ggT(x, y), um das kgV von zwei Zahlen zu berechnen.