Teiler und Vielfache: ggT, kgV und alle Teiler berechnen

Wähle den Teiler-Modus, wenn du alle Zahlen sehen willst, die eine einzelne Zahl ohne Rest teilen, etwa die Teiler von 60 als 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 und 60.

Den ggT-Modus wählst du für den größten gemeinsamen Teiler zweier Eingaben, das kgV für das kleinste gemeinsame Vielfache beider Zahlen.

Die Primfaktorzerlegung zeigt den strukturellen Aufbau einer Zahl aus Primzahlen, beispielsweise 60 als 2 hoch 2 mal 3 mal 5.

Erst der passende Modus macht aus derselben Eingabe die richtige zahlentheoretische Frage, denn ggT und kgV sind verschiedene Konzepte, auch wenn sich beide aus den gemeinsamen Primfaktoren ableiten lassen.

So bekommst du gezielt das Ergebnis, das zur jeweiligen Aufgabe gehört. Die vier Modi decken die vier klassischen Grundfragen der elementaren Zahlentheorie vollständig ab, sodass du für jede Schulaufgabe den richtigen Ansatz wählst.

Im Teiler-Modus wird zudem erkennbar, ob eine Zahl eine Primzahl ist — denn Primzahlen besitzen genau zwei Teiler: 1 und sich selbst.

Der größte gemeinsame Teiler zeigt dir direkt, durch welche Zahl Zähler und Nenner eines Bruchs gleichzeitig geteilt werden können, ohne den Wert des Bruchs zu verändern.

Wenn der Rechner für Zähler 48 und Nenner 36 den Wert ggT gleich 12 meldet, teilst du beide Werte durch 12 und erhältst den gekürzten Bruch 4 zu 3.

Dieser eine Schritt liefert immer den vollständig gekürzten Bruch in kleinsten ganzen Zahlen, weil der ggT per Definition der größtmögliche Kürzungsfaktor ist und kein größerer gemeinsamer Teiler existiert.

Würdest du nur durch einen kleineren gemeinsamen Teiler wie 4 oder 6 kürzen, müsstest du danach erneut kürzen. Mit dem ggT sparst du diese Zwischenschritte und kommst sofort zum Endergebnis.

Gib dazu Zähler und Nenner separat in das ggT-Feld ein und lies den größten gemeinsamen Teiler direkt ab.

Über die Primfaktorzerlegung siehst du außerdem, welche Primfaktoren Zähler und Nenner gemeinsam haben, was die Kürzbarkeit visuell nachvollziehbar macht.

Das kgV ist entscheidend, wenn gemeinsame Zeitpunkte, Takte oder gleichnamige Nenner gesucht werden.

Typische Fälle sind: Brüche auf einen gemeinsamen Nenner bringen, Wiederholungszyklen von Maschinen oder Signalen bestimmen, Terminabstände berechnen oder Rhythmen synchronisieren.

Die Teilerliste hilft dir dagegen, eine einzelne Zahl zu analysieren und in ihre Teiler zu zerlegen, während das kgV das kleinste gemeinsame Vielfache mehrerer Zahlen bestimmt und damit verbindende Strukturen sichtbar macht.

Synchronisationsbeispiel: Ein Uhrwerk schlägt alle 4 Sekunden, ein anderes alle 6 Sekunden; das kgV von 4 und 6 ist 12 und gibt an, nach wie vielen Sekunden beide gleichzeitig schlagen.

Beim Bruchrechnen ist der gemeinsame Nenner von 1 Viertel und 1 Sechstel ebenfalls 12, also 3 Zwölftel plus 2 Zwölftel gleich 5 Zwölftel.

Ein weiteres Schulbeispiel ist die Frage, wann zwei Radfahrer gleichzeitig wieder am Start ankommen: Fährt einer eine Runde in 8 Minuten, der andere in 12 Minuten, gibt das kgV von 8 und 12 den Wert 24 als gemeinsamen Treffpunkt an.

Er prüft mögliche Teiler nur bis zur Quadratwurzel der Eingabe. Wenn ein Teiler t gefunden wird, ergibt sich automatisch der Komplementärteiler aus n geteilt durch t.

Ist 6 ein Teiler von 60, gehört 10 sofort als Partnerteiler dazu, ohne dass weiter gesucht werden muss.

Genau dieses Teiler-Paarprinzip macht die vollständige Teilerliste auch bei größeren Zahlen effizient, weil nie mehr als Wurzel n Divisionen nötig sind. Teilerlisten für Zahlen bis in den Tausenderbereich entstehen dadurch in Millisekunden.

Für 60 sind die Teilerpaare 1 mal 60, 2 mal 30, 3 mal 20, 4 mal 15, 5 mal 12 und 6 mal 10; die Quadratwurzel von 60 liegt bei etwa 7,7 und trennt beide Seiten jedes Paares. Diese Wurzel ist genau die Testgrenze des Algorithmus.

Primzahlen erkennt der Algorithmus dabei als Spezialfall: Sie besitzen nur das triviale Teilerpaar 1 mal p, und unter der Quadratwurzel liegt kein weiterer Teiler, was die vollständige Teilerliste sofort bestätigt.

Die Primfaktorzerlegung zeigt dir, aus welchen Primzahlen und welchen Exponenten eine Zahl aufgebaut ist, und macht damit ihre innere Struktur sichtbar.

Der ggT zweier Zahlen ergibt sich daraus als Produkt der gemeinsamen Primfaktoren mit dem jeweils kleineren Exponenten, das kgV als Produkt aller vorkommenden Primfaktoren mit dem jeweils größeren Exponenten.

Beispiel: 12 gleich 2 hoch 2 mal 3 und 18 gleich 2 mal 3 hoch 2 ergeben den ggT 2 hoch 1 mal 3 hoch 1 gleich 6 und das kgV 2 hoch 2 mal 3 hoch 2 gleich 36.

Der Rechner macht diesen Zahlaufbau transparent und liefert so nicht nur ein einzelnes Ergebnis, sondern auch die Begründung dahinter. Damit kannst du ggT und kgV in einem Schritt nachvollziehen.

Haben zwei Zahlen keinen gemeinsamen Primfaktor, ist ihr ggT gleich 1 und die Zahlen sind teilerfremd; das kgV entspricht in diesem Fall genau ihrem Produkt. Diese Beziehung lässt sich an der Primfaktorzerlegung mit einem Blick ablesen.

Wenn der größte gemeinsame Teiler zweier natürlicher Zahlen genau 1 beträgt, haben sie keinen gemeinsamen Primfaktor und teilen damit keinen Teiler größer als 1. Dann sind die beiden Zahlen teilerfremd, was auch koprim genannt wird.

Diese Eigenschaft ist besonders wichtig für vollständig gekürzte Brüche, für Modulorechnungen in der Kryptographie und für zahlentheoretische Beweise.

Teilerfremdheit bedeutet ausdrücklich nicht, dass eine der beiden Zahlen selbst eine Primzahl sein muss; so sind etwa 8 und 9 teilerfremd, obwohl beide keine Primzahlen sind.

Als weiteres Beispiel ergibt der ggT von 7 und 13 ebenfalls 1, beide sind teilerfremd.

In der RSA-Verschlüsselung ist die Teilerfremdheit des Schlüsselexponenten mit der Eulerschen Phi-Funktion eine mathematische Grundvoraussetzung für die Sicherheit des Verfahrens.

Der Teiler-Vielfache-Rechner zeigt beim ggT-Modus neben dem Ergebnis auch die Primfaktorzerlegung beider Zahlen, sodass du Teilerfremdheit unmittelbar an fehlenden gemeinsamen Primfaktoren ablesen kannst.

Aufeinanderfolgende natürliche Zahlen sind übrigens stets teilerfremd, weil sie keinen gemeinsamen Primteiler besitzen können.

Die klassischen Begriffe Teiler, ggT, kgV und Primfaktorzerlegung sind definitionsgemäß auf natürliche Zahlen größer als 0 ausgelegt.

Für negative Zahlen oder Dezimalzahlen müssten erweiterte Definitionen gelten, die über den Schulkontext hinausgehen und die Interpretation der Ergebnisse unnötig erschweren.

Mit ganzen positiven Zahlen bleiben alle Ergebnisse fachlich eindeutig und direkt vergleichbar mit Lehrbuch- und Schulaufgaben.

Natürliche Zahlen ohne Dezimalanteil sind die einzige Klasse, für die ggT und kgV im Standardsinne eindeutig festgelegt sind; mit ganzzahligen Werten bleiben alle Rechenschritte exakt und die Ergebnisse direkt auf die Schuldefinitionen anwendbar.

Erweiterungen auf ganze oder rationale Zahlen benötigen dagegen spezielle zahlentheoretische Definitionen. Sinnvolle Eingaben sind deshalb zwei Zahlen wie 48 und 36 oder eine einzelne Zahl wie 60 für die Teilerliste.

Dezimalbrüche wie 4,5 oder negative Werte wie −12 führen zu keiner sinnvollen Primfaktorzerlegung im klassischen Sinne, da Primzahlen ausschließlich für positive ganze Zahlen definiert sind.

Der Rechner erwartet daher stets ganze positive Zahlen als Eingabe.

Beim ggT prüfst du, ob die gemeldete Zahl beide Eingabezahlen ohne Rest teilt und ob keine größere Zahl diese Eigenschaft ebenfalls besitzt.

Beim kgV kontrollierst du, ob das Ergebnis ein Vielfaches beider Zahlen ist und ob kein kleineres gemeinsames Vielfaches existiert. Sehr hilfreich ist dabei die Beziehung ggT mal kgV gleich a mal b, die als schnelle Gegenprobe für zwei Zahlen dient.

Die Primfaktorzerlegung liefert in beiden Fällen den zuverlässigsten strukturellen Gegencheck, weil du gemeinsame und nicht gemeinsame Primfaktoren direkt ablesen kannst.

Probe für a gleich 12 und b gleich 18: der ggT ist 6 und das kgV ist 36; die Kontrolle 6 mal 36 ergibt 216, und auch 12 mal 18 ergibt 216, also stimmt das Ergebnis. So erkennst du Rechenfehler sofort.

Für eine einzelne Zahl kannst du außerdem prüfen, ob sie eine Primzahl ist: Eine Primzahl besitzt genau zwei Teiler, nämlich 1 und sich selbst, was der Teiler-Modus sofort sichtbar macht.

Wer Brüche mit diesen Teilern kürzen oder erweitern will, nutzt den Bruchrechner.