ggT- und kgV-Rechner

Bis zu 100 ganze Zahlen mit Vorzeichen und höchstens 30 Ziffern eingeben. ggT und kgV ignorieren Vorzeichen. Ist ein Wert null, ist das kgV null.

Ergebnisse

Werte eingeben und Berechnen auswählen.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

Über dieses Tool

Dieser Rechner bestimmt den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) einer Liste ganzer Zahlen. Der ggT ist die größte positive ganze Zahl, die jede Zahl der Liste teilt; das kgV ist die kleinste positive ganze Zahl, die durch jede Zahl der Liste teilbar ist. Im Unterricht braucht man sie zum Kürzen von Brüchen und zum Finden gemeinsamer Nenner, sie tauchen aber auch bei Terminplanungen und Zahnradübersetzungen auf. Das Tool rechnet mit exakter Ganzzahlarithmetik, sodass auch große Werte präzise bleiben.

So funktioniert es

Tippe oder füge die ganzen Zahlen ein, getrennt durch Leerzeichen, Kommas, Semikolons oder Zeilenumbrüche. Es genügen zwei Zahlen, möglich sind bis zu 100; Minuszeichen sind erlaubt, werden aber ignoriert. Das Tool liefert den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache der ganzen Liste.

Der ggT entsteht mit dem euklidischen Algorithmus, der die größere Zahl immer wieder durch den Divisionsrest ersetzt, bis der Rest null ist. Das kgV wird paarweise mit der Formel unten aufgebaut und dabei durch den ggT geteilt, damit die Zwischenwerte möglichst klein bleiben. Beide Schritte rechnen exakt mit ganzen Zahlen, sodass auch 30-stellige Eingaben genaue Ergebnisse liefern.

lcm⁡(a,b)=∣ab∣gcd⁡(a,b)\operatorname{lcm}(a,b)=\frac{|ab|}{\gcd(a,b)}

Beispiel

Die Standardliste lautet 12, 18 und 24. Ihre Primfaktorzerlegungen sind 12=22⋅312 = 2^2 \cdot 3, 18=2⋅3218 = 2 \cdot 3^2 und 24=23⋅324 = 2^3 \cdot 3. Für den ggT nimmst du die kleinste Potenz jedes gemeinsamen Primfaktors: 21⋅31=62^1 \cdot 3^1 = 6. Für das kgV nimmst du die höchste Potenz jedes vorkommenden Primfaktors: 23⋅32=722^3 \cdot 3^2 = 72. Das Tool gibt als größten gemeinsamen Teiler 6 und als kleinstes gemeinsames Vielfaches 72 aus.

Der euklidische Algorithmus kommt ohne Primfaktorzerlegung zum selben Ergebnis. Für 12 und 18 bleibt bei 18 geteilt durch 12 der Rest 6, und 12 geteilt durch 6 geht ohne Rest auf, also ist der ggT 6; auch 24 ist durch 6 teilbar, damit bleibt der ggT der Liste 6. Für das kgV gilt lcm⁡(12,18)=12×18/6=36\operatorname{lcm}(12,18) = 12 \times 18 / 6 = 36 und danach lcm⁡(36,24)=36×24/12=72\operatorname{lcm}(36,24) = 36 \times 24 / 12 = 72.

Annahmen und Grenzen

Du kannst bis zu 100 ganze Zahlen mit jeweils höchstens 30 Ziffern eingeben, getrennt durch Leerzeichen, Kommas oder Semikolons. Dezimalzahlen und Brüche werden nicht akzeptiert. Vorzeichen werden ignoriert, die Ergebnisse sind also nie negativ. Ist ein Wert null, wird das kgV als null ausgegeben. Das Tool liefert nur die beiden Ergebnisse, nicht die Primfaktorzerlegungen.

Häufig gestellte Fragen

Was ist der Unterschied zwischen ggT und kgV?

Der ggT ist die größte Zahl, die alle Eingaben teilt, das kgV die kleinste Zahl, die durch alle Eingaben teilbar ist. Für 4 und 6 ist der ggT 2 und das kgV 12. In der Bruchrechnung kürzt man mit dem ggT, und das kgV liefert den Hauptnenner.

Ist der ggT dasselbe wie der größte gemeinsame Faktor?

Ja. „Größter gemeinsamer Faktor“ (englisch GCF) und „höchster gemeinsamer Faktor“ (englisch HCF) sind andere Bezeichnungen für den größten gemeinsamen Teiler. Schulbücher in verschiedenen Ländern bevorzugen unterschiedliche Namen, Rechnung und Ergebnis sind aber identisch.

Wie hängen ggT und kgV zusammen?

Für zwei positive ganze Zahlen ist das Produkt aus ggT und kgV gleich dem Produkt der beiden Zahlen: ggT⁡(a,b)⋅kgV⁡(a,b)=ab\operatorname{ggT}(a,b) \cdot \operatorname{kgV}(a,b) = ab. Für drei oder mehr Zahlen gilt dieser Zusammenhang im Allgemeinen nicht. Für 4 und 6 ergibt ggT 2 mal kgV 12 genau 24, also 4 × 6. Für 2, 4 und 8 ist der ggT 2 und das kgV 8, das Produkt der Zahlen aber 64.

Was bedeutet es, wenn der ggT 1 ist?

Die Zahlen sind teilerfremd, haben also außer 1 keinen gemeinsamen Teiler. Bei zwei teilerfremden Zahlen ist das kgV einfach ihr Produkt. So haben 8 und 15 den ggT 1, ihr kgV ist daher 120. Teilerfremde Zahlen müssen selbst keine Primzahlen sein.

Wie hilft das kgV bei Fahrplänen und Terminen?

Das kgV zeigt, wann sich wiederholende Zyklen wieder treffen. Fährt ein Bus alle 12 Minuten und ein anderer alle 18 Minuten und starten beide jetzt gleichzeitig, fahren sie nach lcm⁡(12,18)=36\operatorname{lcm}(12,18) = 36 Minuten wieder zusammen ab. Dasselbe Prinzip gilt für Zahnräder, Schichtpläne und blinkende Lichter.

Link mit deinen Werten

Hänge diese Parameter an die Adresse dieser Seite an, um sie mit bereits ausgefüllten Werten zu öffnen, etwa um eine Berechnung zu teilen oder aus einem KI-Assistenten darauf zu verlinken. Das Ergebnis wird im Browser berechnet: Das HTML der Seite zeigt ein Beispiel mit den Standardwerten, und das Tool setzt das Attribut data-url-params, sobald die Werte aus dem Link übernommen sind.

ParameterWertWenn nicht angegeben
valuesWerte mit Leerzeichen oder Kommas trennenWerte durch Kommas getrennt: 2,4,4,6erforderlich

Beispiele

  • ?values=84,126,210
  • ?values=1071,462

Schreibe Dezimalzahlen mit Punkt. Kodiere ein Leerzeichen als %20, + als %2B, # als %23 und & als %26.

Ergebniselemente: [data-result-block="gcd_lcm_calculator"]