"[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
The Greatest Common Divisor
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:
greatestCommonDivisor(6,...
You should be an authorized user in order to see the full description and start solving this mission.
