Teilerrechner – ggT, kgV und Primfaktoren gezielt prüfen

Mathematik

Je nach Modus alle Teiler anzeigen, ggT oder kgV berechnen und Zahlen als...

Quelle: Teilerliste, euklidischer Algorithmus, kgV-Formel und Primfaktorzerlegung für natürliche Zahlen bis 1.000.000Stand: Juni 2026

Eingabe

Hier Werte eingeben und Optionen anpassen.

Überblick

Was ist der Teiler und Vielfache?

Starte mit der kurzen Einordnung, bevor du Eingaben und Ergebnis interpretierst.

ggT(18, 24) = 6 und kgV(18, 24) = 72 — wer beide Kennzahlen kennt, kürzt Brüche auf den kleinsten Term, findet den gemeinsamen Nenner und weiß, wann zwei Wartungsintervalle erstmals gleichzeitig aufeinandertreffen. Dieser Rechner gibt alle Teiler, ggT, kgV und Primfaktorzerlegungen beider Eingaben in einem Schritt aus.

Das ist für Bruchrechnungen, Verhältnisaufgaben, Taktzyklen und Zahlentheorie nützlich, weil du sofort erkennst, wie zwei Zahlen multiplikativ zusammenhängen.

Der größte gemeinsame Teiler ggT ist der maximale Kürzungsfaktor beim Vereinfachen von Brüchen: Der Bruch 18/24 lässt sich mit ggT(18,24) = 6 auf 3/4 kürzen.

Das kleinste gemeinsame Vielfache kgV liefert den gemeinsamen Nenner für Additionsaufgaben mit ungleichnamigen Brüchen: 1/6 + 1/8 benötigt kgV(6,8) = 24 als Leitnenner.

In der Technik helfen ggT und kgV bei Maschinenwartung und Taktplanung: Zwei Geräte mit Wartungsintervallen von 12 und 18 Tagen treffen nach kgV(12,18) = 36 Tagen erstmals gleichzeitig zur Inspektion zusammen.

In der Musiktheorie beschreiben ganzzahlige Saitenlängenverhältnisse harmonische Intervalle: Oktave 2:1, Quinte 3:2. Der Rechner liefert alle Teiler, Primfaktorzerlegungen beider Eingaben, ggT und kgV in einem einzigen Schritt.

Eingaben

So nutzt du den Rechner

Hier siehst du, welche Werte erwartet werden und wie die Felder zusammenhängen.

Gib eine oder zwei natürliche Zahlen ein, jeweils größer als 0. Bei einer einzelnen Zahl zeigt der Rechner alle Teiler, die Primfaktorzerlegung und ausgewählte Vielfache.

Bei zwei Zahlen kommen ggT, kgV und gemeinsame Teiler hinzu. Beachte die Symmetrieeigenschaft: ggT(a,b) = ggT(b,a) und kgV(a,b) = kgV(b,a) — die Reihenfolge der Eingaben beeinflusst das Resultat nicht.

Achte darauf, wirklich ganze positive Zahlen einzugeben. Negative Werte, Brüche oder Dezimalzahlen liegen außerhalb des definierten Eingabebereichs.

Bei sehr großen Zahlen wie 720.720 = 2⁴ × 3² × 5 × 7 × 11 × 13 empfiehlt sich vorab eine Plausibilitätsabschätzung. Wenn du das Resultat für eine Bruchkürzung benötigst, ist der ggT die einzige relevante Kennzahl.

Brauchst du dagegen den gemeinsamen Nenner, ist das kgV die gesuchte Größe.

Berechnung

So funktioniert die Berechnung

Verstehe den Formelweg.

ggT- und kgV-Formel (euklidischer Algorithmus): Der ggT zweier Zahlen a und b lässt sich über Primfaktorzerlegung oder den euklidischen Algorithmus berechnen. Über Zerlegung: Gemeinsame Primfaktoren mit kleinster Potenz multiplizieren.

Für 18 = 2 × 3² und 24 = 2³ × 3 gilt: ggT = 2¹ × 3¹ = 6. Das kgV entsteht aus allen Primfaktoren mit größter Potenz: kgV = 2³ × 3² = 72. Die Merkformel verbindet beide Kennzahlen: ggT(a,b) × kgV(a,b) = a × b. Für 18 und 24: 6 × 72 = 432 = 18 × 24 ✓.

Der euklidische Algorithmus liefert denselben ggT ohne vollständige Faktorisierung: ggT(24, 18) = ggT(18, 6) = ggT(6, 0) = 6. Das Verfahren nutzt die Eigenschaft ggT(a, b) = ggT(b, a mod b), wobei a mod b der Rest der Division a ÷ b ist.

Für große Zahlen ist der euklidische Algorithmus erheblich schneller als die Faktorisierung. Für drei oder mehr Zahlen gilt: ggT(a,b,c) = ggT(ggT(a,b),c) und kgV(a,b,c) = kgV(kgV(a,b),c).

Ein Bruch m/n ist vollständig gekürzt, wenn ggT(m,n) = 1; solche Zahlenpaare heißen teilerfremd.

Nachschlagen

Teilbarkeitsregeln: Schnell pruefen ohne Division

Mit Teilbarkeitsregeln laesst sich ohne vollstaendige Division bestimmen, ob eine Zahl durch einen bestimmten Teiler teilbar ist.

Teilbarkeitsregeln fuer die Teiler 2 bis 12 mit Beispiel und Gegenbeispiel
Teiler	Teilbarkeitsregel	Teilbares Beispiel	Nicht-teilbares Beispiel
2	Letzte Ziffer ist 0, 2, 4, 6 oder 8 (gerade Zahl)	348 (letzte Ziffer 8)	357 (letzte Ziffer 7)
3	Quersumme ist durch 3 teilbar	273: 2+7+3 = 12, 12/3 = 4	274: 2+7+4 = 13, nicht durch 3
4	Die letzten zwei Ziffern bilden eine durch 4 teilbare Zahl	1.312: 12 / 4 = 3	1.314: 14 / 4 = 3,5
5	Letzte Ziffer ist 0 oder 5	345 (letzte Ziffer 5)	347 (letzte Ziffer 7)
6	Durch 2 UND durch 3 teilbar	342: gerade + Quersumme 9	344: gerade, aber Quersumme 11
7	Letzte Ziffer * 2 von Rest subtrahieren, Ergebnis durch 7 pruefbar	343: 34 - 2*3 = 28, 28/7 = 4	344: 34 - 2*4 = 26, nicht durch 7
8	Die letzten drei Ziffern bilden eine durch 8 teilbare Zahl	5.832: 832 / 8 = 104	5.834: 834 / 8 = 104,25
9	Quersumme ist durch 9 teilbar	729: 7+2+9 = 18, 18/9 = 2	728: 7+2+8 = 17, nicht durch 9
10	Letzte Ziffer ist 0	1.230 (letzte Ziffer 0)	1.235 (letzte Ziffer 5)
11	Alternierende Quersumme (Ziffern abwechselnd addieren/subtrahieren) durch 11 teilbar	2.541: 2-5+4-1 = 0, durch 11	2.542: 2-5+4-2 = -1, nicht durch 11
12	Durch 3 UND durch 4 teilbar	1.236: Quersumme 12 (3-tlg) + 36/4=9	1.238: 38/4 = 9,5

Quelle: Mathematik-Lehrplan KMK Primarstufe/Sek. I. Die Teilbarkeitsregel fuer 7 ist die aufwaendigste - bei kleinen Zahlen ist Division oft schneller.

Hinweise

Wichtige Hinweise zur Nutzung

Schnelle Qualitätsprüfung für dein Ergebnis.

Beim Interpretieren des Ergebnisses hilft als Lernhilfe die Richtungsregel: Der größte gemeinsame Teiler ist immer kleiner oder gleich der kleineren Eingabezahl, das kleinste gemeinsame Vielfache immer größer oder gleich der größeren Eingabezahl. Zum Beispiel: ggT(18,24) = 6 ≤ 18 ✓ und kgV(18,24) = 72 ≥ 24 ✓.

Wenn das Ergebnis diese Richtung verletzt, liegt ein Eingabe- oder Rechenfehler vor. Als Schnelltest für Teilerfremdheit: Wenn ggT(a,b) = 1 ausgegeben wird, sind a und b teilerfremd — ihr kgV ist dann exakt a × b.

Beispiel: ggT(7,9) = 1, also kgV = 63. Für Wartungsintervall-Aufgaben gilt: Das kgV zweier Taktlängen ergibt den Abstand bis zum ersten gemeinsamen Termin. Der ggT ergibt dagegen den größten Zeitabschnitt, der in beiden Zyklen gleichzeitig aufgeht.

Prüfe nach der Berechnung immer, ob der Lösungskontext ggT oder kgV verlangt — diese Verwechslung ist der häufigste Anwendungsfehler. Zur Kontrolle: Multipliziere ggT mit kgV und vergleiche mit dem Produkt beider Eingaben.

Anwendung

Praxisbeispiel und Einordnung

So wird das Ergebnis in einer realen Entscheidung nutzbar.

Praxisfall: Zwei Maschinen einer Produktionsanlage brauchen Wartung — Maschine A alle 18 Tage, Maschine B alle 24 Tage. Erster gemeinsamer Termin: 18 = 2 × 3², 24 = 2³ × 3. kgV = 2³ × 3² = 72 Tage. ggT = 2 × 3 = 6 Tage (gemeinsame Basiseinheit).

Beide Maschinen werden nach 72 Tagen zeitgleich gewartet; damit lassen sich zwei separate Stillstände zu einem einzigen kombinieren. Zweites Beispiel: Bruchaddition 5/18 + 7/24. Gemeinsamer Nenner = kgV(18,24) = 72.

Umrechnung: 5/18 = 20/72 und 7/24 = 21/72. Summe: 41/72. Prüfe: ggT(41,72) = 1 → vollständig gekürzt. Drittes Beispiel: Ein Gärtner pflanzt Obstbäume im Abstand von 18 cm und Sträucher im Abstand von 24 cm in dieselbe Reihe.

Nach kgV(18,24) = 72 cm treffen Baum- und Strauchposition erstmals zusammen. In einer 360 cm langen Reihe: 360 ÷ 72 = 5 Überschneidungsstellen. Viertes Beispiel — Musikrhythmus: Ein 3/4-Takt hat 3 Schläge, ein 4/4-Takt 4 Schläge.

Nach kgV(3,4) = 12 Schlägen sind beide Taktmuster wieder synchron — das entspricht 4 Takten des 3/4-Takts und 3 Takten des 4/4-Takts.

Vertiefung

Häufige Fehler und fachliche Einordnung

Typische Anfängerfehler. Sicherer anwenden.

Häufig werden ggT und kgV verwechselt, weil beide Namen ähnlich klingen. Klare Unterscheidung: Der ggT beantwortet die Frage nach dem größten Faktor, durch den beide Zahlen gleichzeitig ohne Rest teilbar sind.

Das kgV beantwortet die Frage nach dem kleinsten gemeinsamen Vielfachen, das beide Zahlen als Teiler enthält. Wer ggT und kgV vertauscht, erhält bei Bruchkürzungen ein falsches, nicht vollständig vereinfachtes Ergebnis.

Ein weiterer Fehler ist die Fehlannahme, die kleinere der beiden Eingabezahlen sei automatisch der ggT. Das gilt nur, wenn die kleinere Zahl die größere teilt: ggT(6,12) = 6, aber ggT(6,10) = 2.

Viele prüfen außerdem die Teilbarkeit nicht konsequent mit Rest = 0 und brechen die Teilersuche zu früh ab.

Bei der Primfaktorzerlegung wird häufig vergessen, alle Primteiler vollständig aufzuschreiben: 36 = 4 × 9 ist keine vollständige Primfaktorzerlegung, sondern 36 = 2² × 3² ist die korrekte Form.

Schließlich wird die Merkformel ggT(a,b) × kgV(a,b) = a × b selten zur Gegenprobe genutzt, obwohl sie das schnellste Kontrollmittel für beide Ergebnisse gleichzeitig darstellt.

Nächster Schritt

Kurzfazit und nächster sinnvoller Schritt

Die Kernaussage für die direkte Weiterentscheidung.

Der Teiler-und-Vielfache-Rechner gibt alle Teiler, Primfaktorzerlegungen, ggT, kgV und gemeinsame Teiler beider Zahlen aus. Nutze den ggT für das Kürzen von Brüchen und das kgV für den gemeinsamen Nenner oder Taktplanung.

Kontrolliere mit der Merkformel ggT(a,b) × kgV(a,b) = a × b: Multipliziere beide Ergebnisse und vergleiche mit a × b — Abweichung zeigt einen Fehler an.

Für Anschlussrechnungen mit drei oder mehr Zahlen berechne ggT und kgV schrittweise paarweise: zuerst für zwei Zahlen, dann das Zwischenergebnis mit der dritten Zahl kombinieren.

Vertiefung

Beispielrechnungen

Step-by-Step Walkthroughs. Realistische Szenarien.

Beispiel 1 · Einfach · Teiler: 1, 2, 3, 4, 6, 8, 12, 24; ggT(24,36) = 12

Teiler von 24

Zahl: 24

Expertenmodus

Häufige Fragen zu Teiler und Vielfache

Spezielle Fragen geklärt. Tiefer verstehen.

Welchen Modus wählst du für Teiler, ggT, kgV oder Primfaktorzerlegung?

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.

Wie hilft mir der ggT beim Kürzen von Brüchen?

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.

Wann ist das kgV wichtiger als die reine Teilerliste?

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.

Wie berechnet der Rechner Teiler effizient bis zur Wurzel der Zahl?

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.

Was zeigt mir die Primfaktorzerlegung zusätzlich zum ggT?

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.

Wann bedeutet ggT gleich 1 wirklich teilerfremd?

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.

Welche Eingaben sind für den Rechner sinnvoll und warum nur natürliche Zahlen?

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.

Wie kontrolliere ich ein kgV- oder ggT-Ergebnis von Hand?

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.

Weiterführende Rechner und Themen

Alle Anschlussrechner und Vertiefungen in einem klaren Modul, damit du direkt zur nächsten sinnvollen Berechnung springen kannst.

Primzahl prüfenPrüfen, ob die Zahl prim ist, und Primfaktoren zerlegen.Quersumme & TeilbarkeitTeilbarkeitsregeln über die Quersumme schnell anwenden.ProzentrechnerProzentwert, Prozentsatz oder Grundwert berechnen – universeller Prozentrechner.Römische-Zahlen-UmrechnerArabische Zahlen in römische Zahlen umrechnen und römische Schreibweisen zurück in Dezimalzahlen wandeln.DreisatzrechnerGerader und ungerader Dreisatz für proportionale und antiproportionale Zusammenhänge.GleichungsrechnerLineare und quadratische Gleichungen lösen – mit Diskriminante und Lösungsweg.PotenzenrechnerPotenzen mit positiven, negativen und gebrochenen Exponenten berechnen – inkl. wissenschaftlicher Notation.Wurzelrechnern-te Wurzel einer Zahl berechnen und als Potenz darstellen – mit Plausibilitätsprüfung.BruchrechnerZwei Brüche addieren, subtrahieren, multiplizieren oder dividieren – mit automatischem Kürzen, gemischter Zahl, Dezimalwert und Rechenweg.Algebra Rechner gezielt auswählenDirekter Hub für weitere Rechner aus Algebra mit demselben Themenkontext.Mathematik als Themenhub weiter öffnenCluster-Wechsel in benachbarte Themen derselben Kategorie.Teiler und Vielfache über alle Filter weiter eingrenzenSuche für weitere Varianten, Kategorien und Rechentypen mit ähnlichem Intent.