Ein gemeinsames Maß finden

Wie groß darf eine gemeinsame Gruppe sein?

Stell dir zwei Vorräte aus 48 und 18 gleichen Gegenständen vor. Beide sollen vollständig in Gruppen derselben Größe aufgeteilt werden. Gruppen zu zwei funktionieren; Gruppen zu drei ebenfalls. Gesucht ist die größtmögliche gemeinsame Gruppengröße. Dieses Beispiel ist für das Museum erfunden, keine übersetzte antike Aufgabe.

Du könntest alle Kandidaten durchprobieren. Interessanter ist ein Verfahren, das die Aufgabe immer weiter verkleinert und dabei sicherstellt, dass die gesuchte Beziehung erhalten bleibt.

Was in der historischen Quelle gezählt wird

Buch VII der Elemente unterscheidet Einheit und Zahl: Die Einheit wird gesondert behandelt, eine Zahl als aus Einheiten zusammengesetzte Vielheit beschrieben. Die hier verwendete Rede von positiven ganzen Zahlen ist deshalb eine heutige Erklärung, keine wörtliche Übertragung aller antiken Begriffe. Einheit und Zahl am Anfang von Buch VII

Die zeitliche Einordnung des Werks um 300 v. u. Z. beruht auf späteren Nachrichten. Daraus folgt weder eine taggenaue Entstehung des Verfahrens noch der Nachweis, dass Euklid als Erster auf diese Art gerechnet hat. Was die zeitliche Einordnung trägt

Aus 48 und 18 werden 18 und 12

Ziehe zweimal 18 von 48 ab. Es bleiben 12. Nun vergleiche 18 mit 12: Nach einmaligem Abziehen bleiben 6. Schließlich passt 6 genau zweimal in 12. In heutiger Schreibweise lautet die Rechnung: 48 = 2 × 18 + 12; 18 = 1 × 12 + 6; 12 = 2 × 6.

Der größte gemeinsame Teiler ist 6. Die Kontrolle an den Vorräten ist leicht: 48 ergeben acht Gruppen zu sechs, 18 ergeben drei. Damit ist überprüft, dass die Lösung funktioniert. Noch offen ist, weshalb keine größere gemeinsame Gruppe übersehen wurde.

Warum das Abziehen die Aufgabe nicht verfälscht

Euklids Proposition VII.2 beschreibt wiederholtes Abziehen und begründet das größte gemeinsame Maß. Entscheidend ist die gemeinsame Teilbarkeit der Ausgangszahlen und ihrer Reste. Das Verfahren und seine Begründung

Im eigenen Beispiel: Jede Gruppengröße, die 48 und 18 vollständig aufteilt, teilt auch die übrigen 12 nach dem Entfernen zweier 18er-Mengen. Umgekehrt teilt ein gemeinsamer Teiler von 18 und 12 auch ihre Summe 18 + 18 + 12. Die kleinere Aufgabe hat also genau dieselben gemeinsamen Teiler.

Die letzte Zahl ist nicht nur irgendein Teiler

Dasselbe Argument gilt beim Übergang von 18 und 12 zu 12 und 6. Bei diesem letzten Paar ist 6 der größte gemeinsame Teiler: Sie teilt sich selbst und 12; eine größere positive ganze Zahl kann 6 nicht ohne Rest aufteilen.

Weil die vorherigen Schritte die gemeinsamen Teiler erhalten haben, gilt dieselbe größte Zahl auch für das Ausgangspaar. Die Rückrechnung zeigt zusätzlich direkt, dass 6 sowohl 18 als auch 48 teilt. Lösung und Ausschluss größerer Lösungen gehören beide zur Begründung.

Weshalb die Rechnung zum Ende kommt

In dieser heutigen Formulierung wird jeder neue positive Rest kleiner als die vorherige kleinere Zahl. Eine streng absteigende Folge positiver ganzer Zahlen kann nicht unbegrenzt weitergehen. Die Rechnung erreicht deshalb einen Schritt ohne Rest.

Manchmal bleibt zuletzt nur die Einheit als gemeinsamer Teiler. Euklid behandelt den Fall teilerfremder Zahlen in VII.1 gesondert. Das ist keine misslungene Suche: Auch die Aussage, dass keine gemeinsame Gruppengröße über eins existiert, ist ein Ergebnis. Der Fall der teilerfremden Zahlen

Was ein einzelnes Zahlenpaar sichtbar macht

Die Rechnung mit 48 und 18 ist überschaubar. Ihre größere Bedeutung liegt in einer Frage, die bei jedem Schritt dieselbe bleibt: Welche gemeinsamen Teiler sind möglich? Das Verfahren verändert die Zahlen, erhält aber genau die Information, auf die es ankommt.

Die Illustration zeigt verschieden lange Leisten als Denkangebot. Sie behauptet kein exakt ablesbares Verhältnis. Wer den Begründungsgang prüfen möchte, verwendet die Zahlen im Text und die erklärten Schritte; ein bloß passender Bildeindruck könnte das Argument nicht ersetzen.

Begriffe verstehen

Quellen und Nachweise

Die Quellen sind den Aussagen im Text zugeordnet. Originalstudien, Sammlungstexte und eigene Einordnung erfüllen unterschiedliche Aufgaben. Einige Fachtexte sind beim Verlag nur teilweise frei zugänglich.

1. Die zeitliche Einordnung Euklids

   David E. Joyce: Euclid. Clark University; mit englischem Auszug aus Proklos, Kommentar zum ersten Buch der Elemente, ed. Friedlein S. 68, Übersetzung Morrow.

   Ungefähre Einordnung um 300 v. u. Z. anhand viel späterer Nachrichten. Keine sichere Biografie, kein Erfindungsjahr und keine als Tatsachenszene erzählte Anekdote.

   ← Zur Textstelle: Was in der historischen Quelle gezählt wird
2. Das größte gemeinsame Maß finden

   Euklid: Elemente, Buch VII, Proposition 2 und Corollary. Englische Onlineausgabe mit Guide von David E. Joyce, Clark University.

   Wiederholtes Abziehen erhält gemeinsame Teilbarkeit. Die Begründung, dass der gefundene Teiler auch der größte ist, gehört zum Verfahren. Keine moderne Dezimalschreibweise als antiker Originalbefund ausgegeben.

   ← Zur Textstelle: Warum das Abziehen die Aufgabe nicht verfälscht
3. Einheit und Zahl in den Elementen

   Euklid: Elemente, Buch VII, Definitionen 1 und 2. Englische Onlineausgabe mit Guide von David E. Joyce, Clark University.

   Euklid behandelt die Einheit gesondert. Die heutige Formulierung mit positiven ganzen Zahlen dient der Vermittlung und wird nicht als wörtliche Übersetzung ausgegeben.

   ← Zur Textstelle: Was in der historischen Quelle gezählt wird
4. Wenn nur die Einheit gemeinsam bleibt

   Euklid: Elemente, Buch VII, Proposition 1. Englische Onlineausgabe mit Guide von David E. Joyce, Clark University.

   Der Fall teilerfremder Zahlen wird im antiken Text vor dem größten gemeinsamen Maß nicht teilerfremder Zahlen behandelt. Eigene moderne Beispiele werden gesondert berechnet.

   ← Zur Textstelle: Weshalb die Rechnung zum Ende kommt

Redaktion: Benjamin Metzig. Erste vollständige Fassung vom 6. September 2026. Generative KI diente als Werkzeug für Text und Bild.