Was ist ggT/kgV-Rechner?

Der ggT/kgV-Rechner berechnet den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache für zwei oder mehr Zahlen. Du bekommst auch den euklidischen Algorithmus Schritt für Schritt und die Primfaktorzerlegungen, nützlich für Matheaufgaben, Technik und Programmierung.

Gib beliebige positive ganze Zahlen kommagetrennt oder mit Leerzeichen ein und das Ergebnis enthält ggT, kgV, die Primfaktorzerlegung jeder Zahl und den Schritt-für-Schritt-Ablauf des euklidischen Algorithmus. Die Primfaktorzerlegung ist genau das, was in Schularbeiten neben der Endantwort üblicherweise gefordert wird.

Anleitung

1. Schritt 1 — Geben Sie zwei oder mehr positive ganze Zahlen ein, getrennt durch Kommas.
2. Schritt 2 — Sehen Sie ggT und kgV sowie die Primfaktorzerlegung jeder Zahl.
3. Schritt 3 — Kopieren Sie die Ergebnisse oder fügen Sie weitere Zahlen hinzu, um ggT/kgV für eine größere Menge zu berechnen.

Wann verwenden

• Brüche kürzen, indem Zähler und Nenner durch ihren ggT geteilt werden.
• Den kleinsten gemeinsamen Nenner finden, wenn Brüche mit unterschiedlichen Nennern addiert werden.
• Ausrechnen, wann zwei periodische Ereignisse wieder zusammenfallen — Busfahrplan, Zahnradzähne, Schichtzyklen.

Ergebnis

ggT und kgV von 48 und 180 berechnen: ggT = 12, kgV = 720, mit den Primfaktorzerlegungen 48 = 2⁴ × 3 und 180 = 2² × 3² × 5.

Häufige Fragen

Was unterscheidet ggT und kgV?

Der größte gemeinsame Teiler ist die größte ganze Zahl, die jede Eingabe restlos teilt. Das kleinste gemeinsame Vielfache ist die kleinste ganze Zahl, in der jede Eingabe restlos aufgeht. Für 12 und 18: ggT = 6, kgV = 36.

Lassen sich ggT oder kgV auch für mehr als zwei Zahlen berechnen?

Ja. Beliebig viele positive ganze Zahlen eingeben, getrennt durch Komma oder Leerzeichen. Das Tool rechnet paarweise weiter: ggT = gcd(gcd(a,b), c), kgV = lcm(lcm(a,b), c).

Warum werden die Schritte des euklidischen Algorithmus angezeigt?

Zahlentheorie-Kurse erwarten von Schülern in der Regel, dass jeder Divisionsschritt notiert wird, nicht nur der ggT selbst. Der Verlauf zeigt jede Substitution (a = q×b + r) — direkt in die Hausaufgabe übertragbar oder zur Eigenkontrolle nutzbar.

Wie hängt der ggT mit der Primfaktorzerlegung zusammen?

Der ggT ist das Produkt der jeweils kleinsten Potenzen jeder Primzahl, die in allen Eingaben vorkommt. Das kgV nimmt die größten Potenzen. Die Zerlegungsspalten machen diese Beziehung sichtbar, was beim Erklären hilft.

Werden negative Zahlen oder die Null unterstützt?

Der Rechner verarbeitet nur positive ganze Zahlen. Konventionell entspricht der ggT negativer Zahlen dem ihrer Beträge und gcd(n, 0) = |n|, doch diese Randfälle braucht man im Alltag selten und sie bleiben außen vor, damit die Ausgabe sauber bleibt.

Ähnliche Tools