1001 durch 1309 verbirgt einen gemeinsamen Faktor 77
Veröffentlicht am 4.11.2026 · 3 Min. Lesezeit · Alltags-Rechner
Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly
Mathematik · Physik
Anhand von 2 Quellen geprüft
Einen Bruch zu kürzen heißt, beide Teile durch ihren größten gemeinsamen Teiler zu dividieren, und diesen zu finden ist die ganze Schwierigkeit. Bei 42/56 ist er 14, das ergibt 3/4. Bei 1001/1309 ist er 77, denn 1001 ist 7 × 11 × 13 und 1309 ist 7 × 11 × 17 — eine gemeinsame 77, die kein Starren auf die Ziffern verrät. Bei 17/23 gibt es gar keinen gemeinsamen Teiler; der Bruch ist bereits so einfach wie möglich. Und 1 000 000/3 000 000 kürzt sich zu 1/3 — derselbe Bruch von Anfang bis Ende, nur mit sechs zusätzlichen Nullen auf jeder Seite geschrieben.
Der Bruch kürzt sich zu 13/17, was nichts an den ursprünglichen Ziffern nahelegt. Kürzen ist ein Faktorisierungsproblem im freundlichen Kostüm.
Der Algorithmus ist 2 300 Jahre alt und immer noch der schnellste
Einen gemeinsamen Teiler durch Auflisten der Teiler beider Zahlen zu suchen ist bei größeren Zahlen aussichtslos. Euklids Verfahren ersetzt das Paar stattdessen durch die kleinere Zahl und den Rest und wiederholt: 1309 und 1001 werden zu 1001 und 308, dann 308 und 77, dann 77 und 0 — drei Divisionen zu einer Antwort, für die die Faktorisierung weit länger gebraucht hätte. Die Schrittzahl wächst nur mit der Stellenzahl, nicht mit der Größe der Zahlen; deshalb bewältigt dasselbe Verfahren die tausendstelligen Werte der Kryptographie mühelos. Es ist der älteste noch alltäglich benutzte Algorithmus und für diese Aufgabe nie übertroffen worden.
Warum die einfachste Form mehr als Ordnung bedeutet
Zwei Brüche sind genau dann dieselbe Zahl, wenn ihre gekürzten Formen übereinstimmen; Kürzen ist also der einzige verlässliche Gleichheitstest, ohne über Dezimalzahlen zu gehen und deren Rundung zu erben. Es hält auch die Arithmetik klein: 1001/1309 zu etwas zu addieren verlangt einen gemeinsamen Nenner, und von 13/17 auszugehen hält jede Folgezahl zwei Größenordnungen niedriger. In Code, der exakte Brüche verarbeitet, ist Kürzen nach jeder Operation der Unterschied zwischen handhabbaren Zahlen und solchen, die bis zum Überlauf wachsen — ein Fehler, der erst nach vielen Operationen auftritt und daher schwer auf seine Ursache zurückzuführen ist.
| Bruch | Gemeinsamer Faktor | Einfachste Form |
|---|---|---|
| 42/56 | 14 | 3/4 |
| 1001/1309 | 77 | 13/17 |
| 17/23 | 1 (keiner) | 17/23 |
| 1 000 000/3 000 000 | 1 000 000 | 1/3 |
Mit unserem eigenen Rechner durchgerechnet
Bruch-Kürzer
Eingaben
- Zähler
- 8
- Nenner
- 12
Ergebnis
- Dezimalwert
- 0,667
Diese Zahlen stammen aus dem Rechner unten, sie sind nicht von Hand eingetragen — sie werden bei jeder Änderung des Tools neu berechnet.
Mit eigenen Zahlen nachrechnen →Häufige Fragen
- Gibt es einen schnellen Test, ob ein Bruch kürzbar ist?
- Nur teilweise, und sie erwischen die leichten Fälle. Sind beide Zahlen gerade, durch zwei teilen; enden beide auf 0 oder 5, durch fünf; sind beide Quersummen durch drei teilbar, durch drei. Diese drei Regeln decken die meisten Brüche des Alltags ab und verfehlen gerade die interessanten — 1001/1309 scheitert an allen dreien, obwohl es den Faktor 77 teilt. Jenseits der kleinen Primzahlen gibt es keine Abkürzung; deshalb wird der Algorithmus implementiert und keine Regel.
- Sollte ein Ergebnis stets gekürzt angegeben werden?
- Nicht immer, und darauf zu bestehen kann Information zerstören. Ein Testergebnis von 42/56 nennt die Zahl der Fragen; auf 3/4 gekürzt ist sie fort, und ein Ergebnis von 56 wird von einem von 4 ununterscheidbar. Quoten, Punktzahlen, Verdünnungen und Rezeptverhältnisse tragen Bedeutung in ihren ungekürzten Nennern, und ein Mischungsverhältnis von 6/8 kann abzumessende Teile bezeichnen statt einen zu berechnenden Anteil. Kürzen Sie, wenn der Bruch eine Zahl ist; lassen Sie ihn stehen, wenn er das Protokoll einer Zählung ist.
Artikel, die dich interessieren könnten
Alle Ratgeber →Ähnliche Tools
Quellen
Hast du einen Fehler in diesem Artikel entdeckt?