ggT- und kgV-Rechner

Berechnen Sie den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) von zwei oder mehr ganzen Zahlen. Der Rechner zeigt den vollständigen Rechenweg: die Primfaktorzerlegung jeder Zahl, den euklidischen Algorithmus Schritt für Schritt und eine Liste aller Teiler, in der die gemeinsamen hervorgehoben sind. Er sagt außerdem, ob die Zahlen teilerfremd sind. Auch sehr große Zahlen werden exakt berechnet – ideal für Hausaufgaben, Bruchrechnung und Prüfungsvorbereitung.

  • 100 % kostenlos
  • Ohne Anmeldung
  • Privat & lokal
  • Funktioniert auf dem Handy
Beispiele:

Datenschutz durch Technik: Alle Berechnungen laufen lokal in Ihrem Browser. Ihre Eingaben werden weder an einen Server gesendet noch von uns gespeichert.

So berechnen Sie ggT und kgV

  1. Zahlen eingeben, getrennt durch Komma oder Leerzeichen, zum Beispiel 24, 36, 60.
  2. Ergebnis lesen: ggT, kgV und ob die Zahlen teilerfremd sind.
  3. Rechenweg nachvollziehen: Primfaktorzerlegung, euklidischer Algorithmus und Teilerliste.
  4. Optional: „Große Zahlen“ aktivieren, um Zahlen mit sehr vielen Stellen exakt zu rechnen.

Was sind ggT und kgV?

Der größte gemeinsame Teiler zweier Zahlen ist die größte Zahl, durch die beide ohne Rest teilbar sind. Für 24 und 36 ist das 12. Das kleinste gemeinsame Vielfache ist die kleinste positive Zahl, die durch beide teilbar ist – für 24 und 36 ist das 72. Im Englischen heißen die Begriffe GCD bzw. GCF und LCM. Für zwei Zahlen gilt immer: ggT × kgV = Produkt der beiden Zahlen. Bei 24 und 36: 12 × 72 = 864 = 24 × 36.

Methode 1: Primfaktorzerlegung

ZahlPrimfaktoren
242³ · 3
362² · 3²
ggT2² · 3 = 12 (jeweils niedrigste Potenz der gemeinsamen Primzahlen)
kgV2³ · 3² = 72 (jeweils höchste Potenz aller Primzahlen)

Für den ggT nimmt man jede Primzahl, die in allen Zahlen vorkommt, mit der niedrigsten Potenz. Für das kgV nimmt man jede Primzahl, die überhaupt vorkommt, mit der höchsten Potenz. Diese Methode ist anschaulich und funktioniert auch gut für drei oder mehr Zahlen.

Methode 2: Euklidischer Algorithmus

Für große Zahlen ist der über 2.000 Jahre alte euklidische Algorithmus schneller: Man teilt die größere Zahl durch die kleinere und ersetzt dann die größere durch den Rest – so lange, bis der Rest null ist. Der letzte Rest ungleich null ist der ggT. Beispiel für 252 und 105: 252 = 2 · 105 + 42; 105 = 2 · 42 + 21; 42 = 2 · 21 + 0. Der ggT ist 21. Das kgV ergibt sich dann aus 252 · 105 / 21 = 1.260. Der Rechner zeigt jeden dieser Schritte.

Wofür braucht man ggT und kgV?

  • Brüche kürzen: Zähler und Nenner durch ihren ggT teilen – 24/36 wird zu 2/3.
  • Brüche addieren: Der Hauptnenner ist das kgV der Nenner.
  • Aufteilen: 24 Äpfel und 36 Birnen gleichmäßig auf möglichst viele Körbe verteilen – 12 Körbe.
  • Wiederkehrende Ereignisse: Zwei Busse fahren alle 12 bzw. 18 Minuten ab; gemeinsam wieder nach 36 Minuten (kgV).
  • Technik: Zahnräder, Taktfrequenzen und Rastermaße abstimmen.

Teilerfremde Zahlen

Zwei Zahlen heißen teilerfremd, wenn ihr ggT 1 ist – sie haben keinen gemeinsamen Teiler außer 1. Beispiele sind 8 und 15 oder 14 und 25. Teilerfremde Zahlen müssen selbst keine Primzahlen sein. Bei teilerfremden Zahlen ist das kgV einfach das Produkt. In der Kryptografie, etwa beim RSA-Verfahren, spielt Teilerfremdheit eine zentrale Rolle.

Drei oder mehr Zahlen

Der ggT mehrerer Zahlen lässt sich schrittweise berechnen: ggT(a, b, c) = ggT(ggT(a, b), c). Gleiches gilt für das kgV. Der Rechner erledigt das automatisch für beliebig viele Zahlen. Beispiel: ggT(24, 36, 60) = 12 und kgV(24, 36, 60) = 360.

Tipps für Schule und Prüfung

Im Unterricht wird meist die Primfaktorzerlegung verlangt. Schreiben Sie die Faktoren übersichtlich in Potenzschreibweise untereinander, dann sehen Sie die niedrigsten und höchsten Potenzen sofort. Kontrollieren Sie Ihr Ergebnis mit der Probe ggT × kgV = a × b – dieser Trick funktioniert allerdings nur bei zwei Zahlen. Nutzen Sie den Rechner, um Ihre eigenen Lösungen zu überprüfen, und vergleichen Sie den Rechenweg Schritt für Schritt.

Häufige Fragen

Was ist der ggT von 12 und 18?

6. Das kgV ist 36.

Kann der ggT größer als die kleinste Zahl sein?

Nein, er ist höchstens so groß wie die kleinste Zahl.

Was ist der ggT einer Primzahl und einer anderen Zahl?

Entweder 1 oder die Primzahl selbst, falls die andere Zahl ein Vielfaches davon ist.

Funktioniert der Rechner mit negativen Zahlen?

ggT und kgV werden für positive ganze Zahlen berechnet; das Vorzeichen spielt dafür keine Rolle.

Ist der Rechner kostenlos?

Ja, ohne Anmeldung und ohne Limit.