Berechnung des größten gemeinsamen Teilers

Beginner

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

Einführung

In der Mathematik ist der größte gemeinsame Teiler (ggT) zweier oder mehrerer ganzer Zahlen die größte positive ganze Zahl, die jede der Zahlen ohne Rest teilt. Beispielsweise ist der ggT von 8 und 12 gleich 4.

Größter gemeinsamer Teiler

Schreiben Sie eine Funktion namens gcd(numbers), die eine Liste von ganzen Zahlen als Argument nimmt und deren größten gemeinsamen Teiler zurückgibt. Ihre Funktion sollte functools.reduce() und math.gcd() über die gegebene Liste verwenden.

from functools import reduce
from math import gcd as _gcd

def gcd(numbers):
  return reduce(_gcd, numbers)
gcd([8, 36, 28]) ## 4

Zusammenfassung

In dieser Herausforderung haben Sie gelernt, wie man den größten gemeinsamen Teiler einer Liste von Zahlen mit functools.reduce() und math.gcd() berechnet.