Mathe & Statistik

ggT und kgV berechnen

Tragen Sie zwei oder drei Zahlen ein, der Rechner bestimmt ggT und kgV. Er zeigt außerdem den gekürzten Bruch der beiden Zahlen und ob sie teilerfremd sind.

Ihre Zahlen
Eine ganze Zahl ab 1.
Eine ganze Zahl ab 1.
0 eintragen, wenn Sie nur zwei Zahlen haben.
Ergebnis

Aktualisiert am · Verantwortlich: Leon Blatz · 4 Quellen · So prüfen wir

Was ggT und kgV bedeuten

Der größte gemeinsame Teiler, kurz ggT, ist die größte Zahl, durch die sich alle gegebenen Zahlen teilen lassen. Mit ihm kürzen Sie Brüche vollständig. Das kleinste gemeinsame Vielfache, kurz kgV, ist die kleinste Zahl, die ein Vielfaches aller gegebenen Zahlen ist. Man braucht es als Hauptnenner beim Addieren von Brüchen.

Der Rechner nutzt den euklidischen Algorithmus: Man teilt die größere Zahl durch die kleinere und wiederholt das mit dem Rest, bis der Rest null ist. Der letzte Divisor ist der ggT. Das kgV ergibt sich daraus über den Zusammenhang zum Produkt der Zahlen.

kgV⁡(a,b)=a⋅bggT⁡(a,b)\operatorname{kgV}(a, b) = \frac{a \cdot b}{\operatorname{ggT}(a, b)}ggT⁡(a,b)=ggT⁡(b,  a mod b)\operatorname{ggT}(a, b) = \operatorname{ggT}(b,\; a \bmod b)

Beispiel: Für 48 und 180 ist der ggT 12, denn 180 = 3 · 48 + 36, 48 = 1 · 36 + 12 und 36 = 3 · 12. Das kgV beträgt 48 · 180 ÷ 12 = 720. Der Bruch 48 ÷ 180 kürzt sich zu 4 ÷ 15, die Zahlen sind nicht teilerfremd.ggT⁡(48,180)=12,kgV⁡(48,180)=48⋅18012=720\operatorname{ggT}(48, 180) = 12, \qquad \operatorname{kgV}(48, 180) = \frac{48 \cdot 180}{12} = 720

Teilerfremde Zahlen und Anwendungen

Haben zwei Zahlen den ggT 1, heißen sie teilerfremd. Dann ist das kgV einfach das Produkt. Teilerfremde Zahlen sind wichtig beim Kürzen: Ein Bruch mit teilerfremdem Zähler und Nenner ist vollständig gekürzt.

Typische Anwendungen sind Aufgaben wie: Zwei Busse fahren alle 12 und 18 Minuten, wann treffen sie wieder zusammen? Die Antwort ist das kgV, hier 36 Minuten. Für große Zahlen rechnet der Rechner exakt, ohne Rundungsfehler.

Rechenweg des euklidischen Algorithmus

Der Algorithmus ist über 2000 Jahre alt und besonders effizient. Man teilt die größere durch die kleinere Zahl mit Rest, ersetzt dann die größere Zahl durch die kleinere und die kleinere durch den Rest. Das wiederholt man, bis der Rest null ist. Der letzte Divisor ist der ggT.

Bei drei Zahlen bestimmt man zuerst den ggT von zwei Zahlen und dann den ggT dieses Ergebnisses mit der dritten Zahl. Beim kgV geht man genauso vor. Der Rechner übernimmt beides, auch für sehr große Zahlen bis 10^15.

Probieren Sie mit zwei Zahlen aus, dass ggT mal kgV genau das Produkt der Zahlen ergibt. Bei 48 und 180 gilt 12 · 720 = 8640 = 48 · 180. Diese Probe funktioniert für zwei Zahlen immer und ist ein guter Kontrollweg für Handrechnungen.

Rechenbeispiele Schritt für Schritt

Bruch 12/18 kürzen

Der Bruch 12/18 soll vollständig gekürzt werden. Dafür braucht man den ggT von Zähler und Nenner.

Zahlen12 und 18
ggT6
kgV36
Gekürzter Bruch2 ⁄ 3

Zähler und Nenner werden durch 6 geteilt, der Bruch lautet vollständig gekürzt 2/3.

Drei Zahlen: Hauptnenner von 1/6, 1/8 und 1/10

Um 1/6 + 1/8 + 1/10 zu addieren, wird der kleinste gemeinsame Nenner gesucht.

Nenner6, 8 und 10
kgV (Hauptnenner)120
ggT2

Der Hauptnenner ist 120: 1/6 + 1/8 + 1/10 = 20/120 + 15/120 + 12/120 = 47/120. Das Produkt 6 · 8 · 10 = 480 wäre unnötig groß.

Teilerfremde Zahlen 35 und 64

35 = 5 · 7 und 64 = 2⁶ haben keinen gemeinsamen Primfaktor.

ggT1
TeilerfremdJa, der ggT ist 1
kgV2240

Die Zahlen sind teilerfremd, das kgV ist deshalb einfach das Produkt 35 · 64 = 2.240. Der Bruch 35/64 lässt sich nicht kürzen.

Klassisches Beispiel des euklidischen Algorithmus: 1071 und 462

Rechenweg: 1071 = 2 · 462 + 147, 462 = 3 · 147 + 21, 147 = 7 · 21 + 0.

ggT21
kgV23562
Gekürzter Bruch51 ⁄ 22

Nach drei Divisionsschritten ist der Rest null, der letzte Divisor 21 ist der ggT. Probe: 21 · 23.562 = 494.802 = 1071 · 462.

Wiederkehrende Takte: 24, 36 und 60 Sekunden

Drei Ampeln schalten alle 24, 36 und 60 Sekunden auf Grün. Wann sind alle gleichzeitig grün, und welches größte gemeinsame Raster passt?

Takte24, 36 und 60 Sekunden
kgV360
ggT12

Alle drei schalten nach 360 Sekunden, also sechs Minuten, wieder gleichzeitig. Der ggT 12 ist das größte Zeitraster, in dem alle drei Takte aufgehen.

Sonderfälle und Grenzen

  • Nur positive ganze Zahlen: Der Rechner erwartet natürliche Zahlen ab 1. Bei negativen Zahlen verwendet man üblicherweise die Beträge, bei Dezimalzahlen erweitert man vorher auf ganze Zahlen.
  • Bruch nur aus den ersten beiden Zahlen: Der angezeigte gekürzte Bruch bezieht sich immer auf a ÷ b, auch wenn eine dritte Zahl eingetragen ist.
  • ggT ist nicht der Hauptnenner: Ein häufiger Fehler ist es, beim Addieren von Brüchen den ggT der Nenner zu nehmen. Der Hauptnenner ist immer das kgV.
  • Mehr als drei Zahlen: Rechnen Sie schrittweise. Tragen Sie das Ergebnis für drei Zahlen als erste Zahl ein und die vierte als zweite. Für den ggT gilt ggT(a, b, c, d) = ggT(ggT(a, b, c), d), für das kgV entsprechend.
  • Erweiterter euklidischer Algorithmus: Die Darstellung des ggT als Kombination s · a + t · b, die man etwa für modulare Inverse in der Kryptografie braucht, zeigt der Rechner nicht.

Mehr zum Thema Primzahlen und Teiler

Häufige Fragen

Wie berechne ich den ggT über die Primfaktorzerlegung?

Zerlegen Sie beide Zahlen in Primfaktoren und multiplizieren Sie die gemeinsamen Faktoren mit dem jeweils kleineren Exponenten. Beispiel: 48 = 2⁴ · 3 und 180 = 2² · 3² · 5, gemeinsam sind 2² · 3 = 12. Für das kgV nehmen Sie alle Faktoren mit dem größeren Exponenten: 2⁴ · 3² · 5 = 720.

Was ist der ggT von 0 und einer Zahl?

Mathematisch gilt ggT(a, 0) = a, weil jede Zahl die 0 teilt. Im Rechner bedeutet eine 0 im dritten Feld aber nur, dass die dritte Zahl nicht verwendet wird. Die ersten beiden Zahlen müssen mindestens 1 sein.

Gilt ggT mal kgV gleich Produkt auch bei drei Zahlen?

Nein, die Formel ggT · kgV = a · b gilt nur für zwei Zahlen. Bei 6, 8 und 10 ist der ggT 2 und das kgV 120, das Produkt 240 ist aber nicht 6 · 8 · 10 = 480. Bei drei Zahlen rechnet man deshalb schrittweise: erst zwei Zahlen, dann das Ergebnis mit der dritten.

Wie finde ich das kgV schnell im Kopf?

Nehmen Sie die größte Zahl und prüfen Sie ihre Vielfachen, bis eines durch die anderen teilbar ist. Für 12 und 18: 18 nicht, 36 ja, also kgV 36. Bei teilerfremden Zahlen ist das kgV direkt das Produkt.

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

Nein. Der ggT ist höchstens so groß wie die kleinste der Zahlen und genau dann gleich ihr, wenn sie alle anderen teilt. Bei 12 und 36 ist der ggT 12, das kgV 36.

Quellen und Rechtsgrundlagen

Diesen Rechner auf Ihrer Website einbinden

Kostenlos für Blogs, Vereine, Schulen und Unternehmen. Fügen Sie den Code in Ihre Seite ein, zum Beispiel als HTML-Block in WordPress.

Der Rechner läuft in einem Rahmen, setzt keine Cookies und speichert keine Eingaben. Bitte lassen Sie den Quellenlink unter dem Rahmen stehen. Höhe bei Bedarf anpassen.

Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.