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).
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.
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)
- 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.
- Wenden Sie die Beziehung an: \(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\).
- 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)
- Bestimmen Sie den ggT. Da \(15 = 5 \times 3\), teilt 5 die Zahl 15 ohne Rest, also \(\gcd(5,15) = 5\).
- Wenden Sie die Beziehung an: \(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\).
- 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:
- \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\).
- \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\).
- \(\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)
- Der ggT wird als positiver Wert genommen: \(\gcd(-4, 6) = \gcd(4, 6) = 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
- Zerlegen Sie jede Zahl in Primfaktoren und schreiben Sie mehrfach auftretende Primzahlen als Potenzen.
- Sammeln Sie alle verschiedenen Primzahlen, die in irgendeiner Zerlegung vorkommen.
- Nehmen Sie jede Primzahl mit ihrem höchsten Exponenten, der in allen Zahlen vorkommt (nicht mit der Summe der Exponenten).
- 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)
- 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.
- Teilen Sie das Produkt durch den ggT: \(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\).
- 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)$$
- Berechnen Sie das KGV der ersten beiden Zahlen.
- Nehmen Sie dieses Ergebnis und die dritte Zahl und berechnen Sie deren KGV.
- 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.
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.