Berechnung des kleinsten gemeinsamen Vielfachen

PythonPythonBeginner
Jetzt üben

This tutorial is from open-source community. Access the source code

💡 Dieser Artikel wurde von AI-Assistenten übersetzt. Um die englische Version anzuzeigen, können Sie hier klicken

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.