KGV-Rechner

KGV-Rechner

Beliebt AI Skill PRO

Geben Sie die Berechnung ein

Formel

LCM(Numbers)=|a×b|gcd⁡(a,b)\text{LCM}\left(\text{Numbers}\right) = \frac{|a \times b|}{\gcd(a,\,b)}
Nutzungsstatistik

Werbung

Ergebnisse

kgV = 300

Kleinstes gemeinsames Vielfaches

Fehler auf dieser Seite melden

Was der KGV-Rechner leistet

Der KGV-Rechner ermittelt das kleinste gemeinsame Vielfache (KGV) einer Menge ganzer Zahlen – die kleinste positive ganze Zahl, durch die sich jede der eingegebenen Zahlen ohne Rest teilen lässt. Er akzeptiert eine Liste ganzer Zahlen in einem einzigen Feld und gibt ein Ergebnis aus: das gemeinsame KGV. Das ist nützlich beim Addieren von Brüchen mit unterschiedlichen Nennern, bei der Planung sich wiederholender Termine und bei zahlentheoretischen Aufgaben.

So verwenden Sie den Rechner

  • Zahlen – geben Sie zwei oder mehr ganze Zahlen in das Eingabefeld ein.
  • Trennen Sie die Zahlen durch Kommas, Semikolons oder Leerzeichen – der Rechner trennt bei Kommas (sowohl englischen als auch vollbreiten), bei Semikolons und bei jedem Leerraum.
  • Negative ganze Zahlen werden akzeptiert; nur gültige ganze Zahlen (die dem Muster -?\d+ entsprechen) werden übernommen, sodass überflüssiger Text ignoriert wird.

Die Eingabe 4, 6, 8 wird beispielsweise als Liste [4, 6, 8] gelesen.

Die Formel erklärt

Für zwei Zahlen nutzt der Rechner den klassischen Zusammenhang zwischen KGV und dem größten gemeinsamen Teiler (ggT):

$$\text{LCM}(a, b) = \frac{|a \cdot b|}{\gcd(a,\,b)}$$

Wenn Sie mehr als zwei Zahlen eingeben, wird die Operation über die Liste gefaltet – zuerst wird das KGV der ersten beiden Zahlen berechnet, dann das KGV dieses Ergebnisses mit der nächsten Zahl und so weiter. In der Programmierung entspricht das einem Reduce/Inject: LCM(a, b, c) = LCM(LCM(a, b), c).

Werbung
Diagramm, das das KGV zweier Zahlen als Produkt geteilt durch den ggT zeigt, mit sich überlappenden Primfaktormengen
Das KGV zweier Zahlen entspricht ihrem Produkt geteilt durch ihren größten gemeinsamen Teiler.

Rechenbeispiel

Angenommen, Sie geben 4, 6, 8 ein:

  • Schritt 1: \(\gcd(4, 6) = 2\), also $$\text{LCM}(4, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12.$$
  • Schritt 2: \(\gcd(12, 8) = 4\), also $$\text{LCM}(12, 8) = \frac{12 \times 8}{4} = \frac{96}{4} = 24.$$

Der Rechner gibt 24 aus – die kleinste Zahl, durch die sich 4, 6 und 8 ohne Rest teilen lassen.

Zwei Zahlenstrahlen mit den Vielfachen von 4 und 6, wobei das erste gemeinsame Vielfache 12 als KGV hervorgehoben ist
Das Auflisten der Vielfachen von 4 und 6 zeigt, dass 12 ihr kleinstes gemeinsames Vielfaches ist.

Weitere Rechenbeispiele

Jedes der folgenden Beispiele nutzt dieselbe Beziehung, die der Rechner intern anwendet: Für zwei ganze Zahlen gilt \(\operatorname{LCM}(a,b) = \dfrac{|a \times b|}{\gcd(a,b)}\). Bei Listen mit drei oder mehr Zahlen wird die Paarregel von links nach rechts gefaltet.

Beispiel 1 – Ein teilerfremdes Paar: LCM(7, 9)

  1. Bestimmen Sie den ggT. Die Teiler von 7 sind 1 und 7; die Teiler von 9 sind 1, 3 und 9. Der einzige gemeinsame Teiler ist 1, also \(\gcd(7,9)=1\). Die Zahlen sind teilerfremd.
  2. Wenden Sie die Beziehung an: \(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\).
  3. Kontrolle durch Auflisten: Die Vielfachen von 7 sind 7, 14, 21, 28, 35, 42, 49, 56, 63; 63 = 9 × 7, also ist es auch ein Vielfaches von 9.

Ergebnis: LCM(7, 9) = 63. Ist der ggT gleich 1, entspricht das KGV schlicht dem Produkt der beiden Zahlen – es kürzt sich nichts weg.

Beispiel 2 – Eine Zahl teilt die andere: LCM(5, 15)

  1. Bestimmen Sie den ggT. Da \(15 = 5 \times 3\), teilt 5 die Zahl 15 ohne Rest, also \(\gcd(5,15) = 5\).
  2. Wenden Sie die Beziehung an: \(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\).
  3. Plausibilitätsprüfung: 15 ist ein Vielfaches von sich selbst und 15 = 5 × 3 ist ein Vielfaches von 5; ein kleineres positives Vielfaches von 15 gibt es nicht.

Ergebnis: LCM(5, 15) = 15. Das ist die allgemeine Regel: Teilt \(a\) die Zahl \(b\), dann gilt \(\operatorname{LCM}(a,b) = |b|\), also die größere Zahl selbst.

Beispiel 3 – Eine Liste mit vier Zahlen: LCM(3, 4, 5, 6)

Falten Sie die Paarregel von links nach rechts und führen Sie das Zwischenergebnis weiter:

  1. \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\).
  2. \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\).
  3. \(\gcd(60,6) = 6 \;\Rightarrow\; \operatorname{LCM}(60,6) = \dfrac{360}{6} = 60\).

Gegenprobe mit der Primfaktorzerlegung: \(3 = 3\), \(4 = 2^2\), \(5 = 5\), \(6 = 2 \cdot 3\). Die jeweils höchste Potenz jeder Primzahl ist \(2^2\), \(3^1\) und \(5^1\); das ergibt \(4 \cdot 3 \cdot 5 = 60\) – derselbe Wert.

Ergebnis: LCM(3, 4, 5, 6) = 60. Beachten Sie, dass das Hinzufügen der 6 zur Liste nichts verändert hat, da 6 bereits 60 teilt.

Beispiel 4 – Eine negative Eingabe: LCM(−4, 6)

  1. Der ggT wird als positiver Wert genommen: \(\gcd(-4, 6) = \gcd(4, 6) = 2\).
  2. Der Betrag im Zähler hält das Ergebnis positiv: \(\operatorname{LCM}(-4,6) = \dfrac{|-4 \times 6|}{2} = \dfrac{24}{2} = 12\).

Ergebnis: LCM(−4, 6) = 12. Nach der üblichen Konvention wird das kleinste gemeinsame Vielfache als nichtnegative Zahl angegeben; das Vorzeichen einer Eingabe ändert das Ergebnis also nie – nur ihr Betrag zählt.

So finden Sie das KGV von Hand

Es gibt zwei zuverlässige Verfahren für die Handrechnung sowie eine schnelle Kontrolle durch Auflisten bei kleinen Zahlen. Beide Verfahren liefern stets dasselbe Ergebnis; wählen Sie das, das bei Ihren Zahlen schneller geht.

Verfahren A – Primfaktorzerlegung

  1. Zerlegen Sie jede Zahl in Primfaktoren und schreiben Sie mehrfach auftretende Primzahlen als Potenzen.
  2. Sammeln Sie alle verschiedenen Primzahlen, die in irgendeiner Zerlegung vorkommen.
  3. Nehmen Sie jede Primzahl mit ihrem höchsten Exponenten, der in allen Zahlen vorkommt (nicht mit der Summe der Exponenten).
  4. Multiplizieren Sie diese Primzahlpotenzen. Das Produkt ist das KGV.

Beispiel mit 12 und 18:

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

Die verschiedenen Primzahlen sind 2 und 3. Die höchste Potenz von 2 ist \(2^2\) (aus 12); die höchste Potenz von 3 ist \(3^2\) (aus 18). Daher gilt

$$\operatorname{LCM}(12,18) = 2^2 \cdot 3^2 = 4 \cdot 9 = 36$$

Die Primfaktorzerlegung lässt sich problemlos auf lange Listen übertragen – Sie suchen einfach in allen Zerlegungen den größten Exponenten jeder Primzahl –, wird aber langsam, wenn die Zahlen groß und schwer zu zerlegen sind.

Verfahren B – Über den ggT (euklidischer Algorithmus)

  1. Bestimmen Sie den ggT der beiden Zahlen mit dem euklidischen Algorithmus: Ersetzen Sie das Paar \((a, b)\) wiederholt durch \((b,\; a \bmod b)\), bis der zweite Eintrag 0 ist. Der verbleibende erste Eintrag ist der ggT.
  2. Teilen Sie das Produkt durch den ggT: \(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\).
  3. Teilen Sie vor dem Multiplizieren, wenn die Zahlen groß sind – die Berechnung von \((a / \gcd) \cdot b\) liefert dasselbe Ergebnis, hält aber den Zwischenwert kleiner.

Beispiel mit 48 und 18. Die Schritte des euklidischen Algorithmus lauten:

Schritt Paar \((a, b)\) \(a \bmod b\) Neues Paar
1 (48, 18) 48 mod 18 = 12 (18, 12)
2 (18, 12) 18 mod 12 = 6 (12, 6)
3 (12, 6) 12 mod 6 = 0 (6, 0) → Ende

Der zweite Eintrag hat 0 erreicht, also ist \(\gcd(48,18) = 6\). Wenden Sie nun die Beziehung an:

$$\operatorname{LCM}(48,18) = \frac{|48 \times 18|}{6} = \frac{864}{6} = 144$$

Ergebnis: LCM(48, 18) = 144.

Drei oder mehr Zahlen

Das KGV ist assoziativ, daher wird eine Liste bearbeitet, indem die Paarregel von links nach rechts gefaltet wird:

$$\operatorname{LCM}(a, b, c, d) = \operatorname{LCM}\bigl(\operatorname{LCM}(\operatorname{LCM}(a,b),\, c),\, d\bigr)$$

  1. Berechnen Sie das KGV der ersten beiden Zahlen.
  2. Nehmen Sie dieses Ergebnis und die dritte Zahl und berechnen Sie deren KGV.
  3. Wiederholen Sie dies, bis die Liste abgearbeitet ist. Die Reihenfolge der Zahlen hat keinen Einfluss auf das Endergebnis.

Schnelle Kontrolle – Vielfache auflisten

Schreiben Sie bei kleinen Zahlen die Vielfachen jeder Zahl auf und suchen Sie den ersten Wert, der in allen Listen vorkommt. Für 4 und 6:

  • Vielfache von 4: 4, 8, 12, 16, 20, 24, …
  • Vielfache von 6: 6, 12, 18, 24, …

Der kleinste gemeinsame Eintrag ist 12, also \(\operatorname{LCM}(4,6) = 12\). Dieses Verfahren ist anschaulich und eignet sich gut zur Überprüfung eines Ergebnisses, wird aber unpraktisch, sobald die Zahlen mehr als etwa zwei Stellen haben – die Listen werden lang, bevor sie sich überschneiden.

Werbung

Wichtige Begriffe erklärt

Begriff Bedeutung
Vielfaches Jede Zahl der Form \(n \cdot k\), wobei \(k\) eine ganze Zahl ist. Die Vielfachen von 6 sind …, −12, −6, 0, 6, 12, 18, … Beim KGV betrachtet man normalerweise nur die positiven Vielfachen.
Gemeinsames Vielfaches Eine Zahl, die gleichzeitig ein Vielfaches jeder Zahl der gegebenen Menge ist. 24, 48 und 72 sind alle gemeinsame Vielfache von 8 und 12.
Kleinstes gemeinsames Vielfaches (KGV) Das kleinste positive gemeinsame Vielfache der Menge. Für 8 und 12 ist es 24. Jedes andere gemeinsame Vielfache ist selbst ein Vielfaches des KGV.
Teiler / Faktor Eine ganze Zahl, die eine andere ohne Rest teilt. 3 ist ein Teiler von 12, weil \(12 \div 3 = 4\) ohne Rest aufgeht. „Teiler“ und „Faktor“ bedeuten hier dasselbe.
Größter gemeinsamer Teiler (ggT, im Englischen auch HCF) Die größte positive ganze Zahl, die alle gegebenen Zahlen teilt. \(\gcd(8,12) = 4\). Im britischen Englisch heißt er oft „highest common factor“.
Teilerfremd (relativ prim) Zwei Zahlen, deren einziger gemeinsamer positiver Teiler 1 ist, d. h. \(\gcd(a,b) = 1\). Bei teilerfremden Zahlen entspricht das KGV dem Produkt: \(\operatorname{LCM}(7,9) = 63\).
Primfaktorzerlegung Die Darstellung einer Zahl als Produkt von Primzahlpotenzen, z. B. \(180 = 2^2 \cdot 3^2 \cdot 5\). Nach dem Fundamentalsatz der Arithmetik ist diese Zerlegung für jede ganze Zahl größer als 1 eindeutig.
Euklidischer Algorithmus Ein antikes, sehr schnelles Verfahren zur Bestimmung des ggT: Ersetzen Sie \((a, b)\) wiederholt durch \((b,\; a \bmod b)\), bis \(b = 0\); der verbleibende Wert ist der ggT. Die Zahlen müssen dabei nie zerlegt werden.
Gekürzter Bruch / gemeinsamer Nenner Zwei alltägliche Anwendungen dieser Ideen: Der ggT kürzt einen Bruch auf seine einfachste Form, während das KGV der Nenner den Hauptnenner für das Addieren von Brüchen liefert.

Die Produktbeziehung

Für zwei beliebige ganze Zahlen \(a\) und \(b\) ergeben KGV und ggT zusammen genau das Produkt:

$$\operatorname{LCM}(a,b) \times \gcd(a,b) = |a \cdot b|$$

Deshalb kann der Rechner das KGV bestimmen, indem er zuerst den (günstig zu berechnenden) ggT ermittelt und dann dividiert. Wichtig: Diese Beziehung gilt nur für Paare – bei drei oder mehr Zahlen ist \(\operatorname{LCM}(a,b,c) \times \gcd(a,b,c)\) im Allgemeinen nicht gleich \(|a \cdot b \cdot c|\).

Konventionen für Sonderfälle

  • \(\operatorname{LCM}(a, 1) = |a|\) – jede ganze Zahl ist ein Vielfaches von 1, daher verändert die 1 das Ergebnis nie.
  • \(\operatorname{LCM}(a, 0) = 0\) – null ist ein Vielfaches jeder ganzen Zahl, und 0 ist hier die übliche Konvention (sie hält auch die Beziehung konsistent, da \(\gcd(a,0) = |a|\)).
  • Negative Eingaben werden über den Betrag behandelt, sodass das ausgegebene KGV stets nichtnegativ ist: \(\operatorname{LCM}(-4, 6) = 12\).
  • \(\operatorname{LCM}(a, a) = |a|\) – ein wiederholter Wert in der Liste fügt nichts Neues hinzu.

Häufig gestellte Fragen

Kann ich mehr als zwei Zahlen eingeben? Ja. Es gibt keine feste Obergrenze – das Tool verarbeitet die gesamte Liste und wendet das KGV paarweise an, bis ein einziges Ergebnis übrig bleibt.

Was passiert bei negativen Zahlen? Negative Zahlen sind erlaubt und werden korrekt verarbeitet. Da die Formel den Betrag des Produkts verwendet, wird das KGV stets als positive ganze Zahl ausgegeben.

Was geschieht, wenn ich Buchstaben oder Symbole eingebe? Nicht numerische Einträge werden automatisch herausgefiltert. Es werden nur Einträge verwendet, die einem gültigen Muster für ganze Zahlen entsprechen; 4, x, 6 wird daher genauso behandelt wie 4, 6.

Zuletzt aktualisiert:

Am beliebtesten in Mathe und Statistik

Alle Mathe und Statistik Rechner anzeigen