Berechnung des größten gemeinsamen Teilers

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 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.


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL python(("Python")) -.-> python/BasicConceptsGroup(["Basic Concepts"]) python(("Python")) -.-> python/DataStructuresGroup(["Data Structures"]) python(("Python")) -.-> python/FunctionsGroup(["Functions"]) python(("Python")) -.-> python/ModulesandPackagesGroup(["Modules and Packages"]) python(("Python")) -.-> python/PythonStandardLibraryGroup(["Python Standard Library"]) python/BasicConceptsGroup -.-> python/comments("Comments") python/DataStructuresGroup -.-> python/lists("Lists") python/DataStructuresGroup -.-> python/tuples("Tuples") python/FunctionsGroup -.-> python/function_definition("Function Definition") python/ModulesandPackagesGroup -.-> python/importing_modules("Importing Modules") python/ModulesandPackagesGroup -.-> python/using_packages("Using Packages") python/ModulesandPackagesGroup -.-> python/standard_libraries("Common Standard Libraries") python/PythonStandardLibraryGroup -.-> python/math_random("Math and Random") subgraph Lab Skills python/comments -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/lists -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/tuples -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/function_definition -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/importing_modules -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/using_packages -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/standard_libraries -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} python/math_random -.-> lab-13646{{"Berechnung des größten gemeinsamen Teilers"}} end

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.