GCF-Rechner
Ermitteln Sie den größten gemeinsamen Teiler (GGT) von zwei oder mehr ganzen Zahlen. Geben Sie die Zahlen ein, klicken Sie auf „Berechnen“, und das Ergebnis wird auf drei verschiedene Arten dargestellt: als Auflistung der Teiler, als Faktorbaum und als euklidischer Algorithmus.
GCF-Rechner: Größter gemeinsamer Teiler
Was ist der größte gemeinsamer Teiler?
Der größte gemeinsamer Faktor (GCF) von zwei oder mehr ganzen Zahlen ist die größte Zahl, durch die sich alle diese Zahlen ohne Rest teilen lassen. Der GCF von 84 und 60 ist 12: Beide lassen sich ohne Rest durch 12 teilen, und keine größere Zahl kann dies. Er wird auch als größter gemeinsamer Teiler (GCD) oder höchster gemeinsamer Faktor (HCF) bezeichnet.
So ermittelt man den GCF: drei Methoden
1. Die Faktoren auflisten
Schreibe alle Teiler jeder Zahl auf und wähle den größten gemeinsamen Teiler aus.
18: 1, 2, 3, 6, 9, 18 24: 1, 2, 3, 4, 6, 8, 12, 24 Gemeinsam: 1, 2, 3, 6 → GKD = 6Bei kleinen Zahlen geht das schnell, bei Zahlen mit vielen Faktoren ist es jedoch zeitaufwendig.
2. Primfaktorzerlegung (Faktorbaum)
Zerlege jede Zahl in Primzahlen und multipliziere dann die gemeinsamen Primzahlen, wobei du jede so oft zählst, wie sie in beiden Zahlen vorkommt.
84 = 2 × 2 × 3 × 7 60 = 2 × 2 × 3 × 5 Gemeinsam: 2 × 2 × 3 = 123. Der euklidische Algorithmus
Teile die größere Zahl durch die kleinere und behalte den Rest. Teile dann den vorherigen Teiler durch diesen Rest und wiederhole dies, bis der Rest 0 ist. Der letzte Rest ungleich Null ist der größte gemeinsamer Teiler (GGT). Da hierfür keine Faktorisierung erforderlich ist, ist dies die schnellste Methode für große Zahlen.
1071 = 2 × 462 + 147 462 = 3 × 147 + 21 147 = 7 × 21 + 0 → GKD = 21Welche Methode solltest du verwenden?
| Methode | Am besten geeignet für | Beispiel |
|---|---|---|
| Faktoren auflisten | Kleine Zahlen (unter etwa 50) | GCF(18, 24) = 6 |
| Primfaktorzerlegung | Hausaufgabe, bei der ein Faktorbaum verlangt wird; drei oder mehr Zahlen | KGV(84, 60) = 12 |
| Euklidischer Algorithmus | Große Zahlen | GKD(1071, 462) = 21 |
Brüche mit dem GCF vereinfachen
Um einen Bruch auf den kleinsten gemeinsamen Nenner zu bringen, dividiere Zähler und Nenner durch ihren GCF. Für 48/180 gilt: GCF(48, 180) = 12, also 48 ÷ 12 = 4 und 180 ÷ 12 = 15, was 4/15 ergibt. Mit demselben Trick lassen sich auch Verhältnisse vereinfachen: siehe den Verhältnisrechner.
GKD gängiger Zahlenpaare
| Zahlen | GKD | Zahlen | GKD |
|---|---|---|---|
| 12 und 18 | 6 | 36 und 48 | 12 |
| 15 und 25 | 5 | 42 und 56 | 14 |
| 16 und 24 | 8 | 45 und 75 | 15 |
| 20 und 30 | 10 | 48 und 180 | 12 |
| 24 und 36 | 12 | 60 und 90 | 30 |
| 27 und 36 | 9 | 84 und 60 | 12 |
Brauchst du stattdessen die kleinste Zahl, durch die sich beide teilen lassen? Das ist das kleinste gemeinsame Vielfache: Verwende den KGV-Rechner.
Häufig gestellte Fragen
Ist GCF dasselbe wie GCD?
Ja. Der größte gemeinsamer Faktor (GCF), der größte gemeinsamer Teiler (GCD) und der höchste gemeinsamer Faktor (HCF) sind drei Bezeichnungen für dieselbe Zahl: die größte ganze Zahl, durch die sich alle Zahlen gleichmäßig teilen lassen.
Was ist der größte gemeinsamer Teiler zweier Primzahlen?
Immer 1, denn die einzigen Teiler einer Primzahl sind 1 und die Zahl selbst. Zahlen, deren größter gemeinsamer Teiler 1 ist, wie beispielsweise 8 und 15, werden als relativ prim oder teilerfrei bezeichnet, auch wenn sie selbst keine Primzahlen sind.
Kann der GCF eine der Zahlen sein?
Ja. Wenn sich die eine Zahl durch die andere teilen lässt, ist die kleinere Zahl der größte gemeinsamer Teiler. Zum Beispiel: GGT(12, 36) = 12.
In welcher Beziehung steht der GCF zum LCM?
Bei zwei Zahlen gilt: GKD × KGV = das Produkt der beiden Zahlen. Für 84 und 60 gilt: 12 × 420 = 5.040 = 84 × 60. Wenn man also einen Wert kennt, kann man den anderen durch Division ermitteln.
Siehe auch
- LCM-Rechner: Kleinstes gemeinsames Vielfaches von zwei oder mehr Zahlen, mit Schritt-für-Schritt-Anleitung.
- Kennzahlenrechner: Verhältnisse vereinfachen, in 1:n umrechnen und eine Gesamtsumme entsprechend einem Verhältnis aufteilen.
- Anteilrechner: Bestimmen Sie die fehlende Zahl in der Gleichung A/B = C/D und begründen Sie Ihre Lösung Schritt für Schritt.
- Prozentrechner: Prozent einer Zahl, prozentuale Veränderung sowie Anstieg oder Rückgang um einen bestimmten Prozentsatz.
Zuletzt aktualisiert: 2026-11-16