Zum Inhalt springen
OneKitly

1001 durch 1309 verbirgt einen gemeinsamen Faktor 77

Veröffentlicht am 4.11.2026 · 3 Min. Lesezeit · Alltags-Rechner

Lena Hoffmann

Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly

Mathematik · Physik

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

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.

Werbung

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.

Gemeinsamer Faktor
Vier Brüche und der kürzende Faktor
BruchGemeinsamer FaktorEinfachste Form
42/56143/4
1001/13097713/17
17/231 (keiner)17/23
1 000 000/3 000 0001 000 0001/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 →
Werbung

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?