The Greatest Common Divisor The Greatest Common Divisor
Elementary+
German RU EN

"[Der euklidische Algorithmus] ist der Urvater aller Algorithmen, denn er ist der älteste nichttriviale Algorithmus, der bis heute überlebt hat."
-- Donald Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd edition (1981).
-- Freie Übersetzung

Der größte gemeinsame Teiler (ggT), ist die größte natürliche Zahl durch die sich zwei oder mehr ganze Zahlen ohne Rest teilen lassen.
Der größte gemeinsame Teiler von 8 und 12, geschrieben als ggT(8, 12), ist zum Beispiel die 4.

Du erhältst eine beliebige Anzahl von positiven ganzen Zahlen.
Deine Aufgabe ist es eine Funktion zu schreiben, die den größten gemeinsamen Teiler all dieser Zahlen findet und zurückgibt.

Eingabe: Eine beliebige Anzahl von positiven ganzen Zahlen.

Ausgabe: Der größte gemeinsame Teiler als positive ganze Zahl.

Beispiele:

greatest_common_divisor(6,...
You should be an authorized user in order to see the full description and start solving this mission.