GGT- und KGV-Rechner
Finde sofort den größten gemeinsamen Teiler (GGT) und das kleinste gemeinsame Vielfache (KGV) einer Zahlenmenge.
Gib zwei oder mehr positive ganze Zahlen ein, getrennt durch Kommas oder Leerzeichen, um GGT und KGV gleichzeitig zu berechnen.
GGT- und KGV-Rechner
Finde sofort den größten gemeinsamen Teiler (GGT) und das kleinste gemeinsame Vielfache (KGV) einer Zahlenmenge.
Gib eine Liste positiver ganzer Zahlen ein, getrennt durch Kommas oder Leerzeichen, z. B. 12, 18, 30
Über GGT und KGV
Der größte gemeinsame Teiler (GGT) und das kleinste gemeinsame Vielfache (KGV) sind zwei der grundlegendsten Konzepte der Zahlentheorie. Der GGT einer Menge ganzer Zahlen ist die größte positive ganze Zahl, die jede dieser Zahlen ohne Rest teilt. Das KGV ist die kleinste positive ganze Zahl, die durch jede Zahl der Menge teilbar ist. Zusammen treten sie in unzähligen mathematischen und praktischen Anwendungen auf, vom Kürzen von Brüchen bis zu Planungs- und Ingenieurproblemen.
Der effizienteste Algorithmus zur Berechnung des GGT zweier Zahlen ist der euklidische Algorithmus, der im antiken Griechenland entdeckt wurde und bis heute verwendet wird. Er funktioniert, indem die größere Zahl wiederholt durch den Rest ersetzt wird, der bei ihrer Division durch die kleinere Zahl entsteht, bis der Rest null ist. Der letzte von null verschiedene Rest ist der GGT. Beispiel: GGT(48, 18): 48 = 2 * 18 + 12, dann 18 = 1 * 12 + 6, dann 12 = 2 * 6 + 0, also GGT = 6.
Sobald der GGT bekannt ist, kann das KGV mit der Identität KGV(a, b) = |a * b| / GGT(a, b) berechnet werden. Dadurch müssen nicht alle Vielfachen aufgelistet werden, und die Methode bleibt auch bei großen Zahlen effizient. Bei mehr als zwei Zahlen werden GGT und KGV iterativ berechnet: GGT(a, b, c) = GGT(GGT(a, b), c), und entsprechend für das KGV.
Im Alltag wird der GGT zum Kürzen von Brüchen verwendet: Der Bruch a/b ist vollständig gekürzt, wenn GGT(a, b) = 1 gilt. Das KGV wird beim Addieren oder Subtrahieren von Brüchen mit unterschiedlichen Nennern genutzt – der gemeinsame Nenner ist das KGV der ursprünglichen Nenner. Bei der Terminplanung zeigt das KGV, wann zwei wiederkehrende Ereignisse zusammenfallen. Wenn zum Beispiel ein Ereignis alle 4 Tage und ein anderes alle 6 Tage wiederkehrt, treffen sie alle KGV(4, 6) = 12 Tage zusammen.
Dieser Rechner unterstützt beliebig viele positive ganze Zahlen und verwendet einen effizienten iterativen euklidischen Algorithmus. Die Ergebnisse werden sofort in deinem Browser berechnet, ohne Daten an einen Server zu senden.
Beispiele
Beispiele für GGT- und KGV-Berechnungen:
| Zahlen | GGT / KGV | Hinweise |
|---|---|---|
| 12, 18 | GGT = 6, KGV = 36 | Einfaches Beispiel mit zwei Zahlen |
| 12, 18, 30 | GGT = 6, KGV = 180 | Drei Zahlen |
| 7, 13 | GGT = 1, KGV = 91 | Teilerfremde Zahlen; GGT = 1 |
| 24, 36, 48 | GGT = 12, KGV = 144 | Vielfache von 12 |
So verwendest du den Rechner
- Gib zwei oder mehr positive ganze Zahlen in das Feld Zahlen ein, getrennt durch Kommas oder Leerzeichen.
- Klicke auf Berechnen, um GGT und KGV gleichzeitig zu ermitteln.
- Lies den GGT auf der linken Ergebniskarte und das KGV auf der rechten Ergebniskarte ab.
- Nutze die Beispielschaltflächen, um voreingestellte Zahlenmengen zu laden und den Rechner zu überprüfen.
- Klicke auf Zurücksetzen, um die Eingabe zu löschen und eine neue Berechnung zu starten.
Häufig gestellte Fragen
Was ist der GGT (größter gemeinsamer Teiler)?
Der GGT von zwei oder mehr ganzen Zahlen ist die größte positive ganze Zahl, die alle diese Zahlen exakt teilt. Zum Beispiel ist GGT(12, 18) = 6, weil 6 die größte Zahl ist, die sowohl 12 als auch 18 ohne Rest teilt.
Was ist das KGV (kleinstes gemeinsames Vielfaches)?
Das KGV von zwei oder mehr ganzen Zahlen ist die kleinste positive ganze Zahl, die ein Vielfaches von allen ist. Zum Beispiel ist KGV(4, 6) = 12, weil 12 die kleinste durch 4 und 6 teilbare Zahl ist. Das KGV wird häufig verwendet, um beim Addieren von Brüchen einen gemeinsamen Nenner zu finden.
Wie hängen GGT und KGV zusammen?
Für zwei beliebige positive ganze Zahlen a und b ist das Produkt aus GGT und KGV gleich dem Produkt der Zahlen: GGT(a,b) * KGV(a,b) = a * b. Diese Identität bietet eine schnelle Möglichkeit, das KGV zu berechnen, sobald der GGT bekannt ist. Beispiel: GGT(12,18) = 6, also KGV(12,18) = 12*18/6 = 36.
Was bedeutet es, wenn zwei Zahlen einen GGT von 1 haben?
Wenn GGT(a, b) = 1 gilt, heißen die Zahlen teilerfremd oder relativ prim. Sie haben außer 1 keine gemeinsamen Teiler. Zum Beispiel sind 7 und 13 teilerfremd. Zwei aufeinanderfolgende ganze Zahlen sind immer teilerfremd, ebenso jede Primzahl und eine Zahl, die sie nicht teilt.
Kann ich GGT und KGV für mehr als zwei Zahlen berechnen?
Ja. Für eine Zahlenmenge wird der GGT iterativ berechnet: GGT(a, b, c) = GGT(GGT(a, b), c). Derselbe Ansatz gilt für das KGV. Dieser Rechner verarbeitet beliebig viele Zahlen und wendet die iterative Methode automatisch an.
Welchen Algorithmus verwendet dieser Rechner?
Dieser Rechner verwendet den euklidischen Algorithmus zur GGT-Berechnung. Für zwei Zahlen a und b (mit a >= b) berechnet er wiederholt a mod b und ersetzt a durch b sowie b durch a mod b, bis der Rest null ist. Das Verfahren ist effizient (O(log min(a,b)) Schritte) und eignet sich gut für große Zahlen.