Calculator Bar

GCF-Rechner

GCF-Rechner: Größter gemeinsamer Teiler

Durch Kommas oder Leerzeichen trennen. Bis zu 10 ganze Zahlen.

—

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 = 6

Bei 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 = 12

3. 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 = 21

Welche Methode solltest du verwenden?

MethodeAm besten geeignet fürBeispiel
Faktoren auflistenKleine Zahlen (unter etwa 50)GCF(18, 24) = 6
PrimfaktorzerlegungHausaufgabe, bei der ein Faktorbaum verlangt wird; drei oder mehr ZahlenKGV(84, 60) = 12
Euklidischer AlgorithmusGroße ZahlenGKD(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

ZahlenGKDZahlenGKD
12 und 18636 und 4812
15 und 25542 und 5614
16 und 24845 und 7515
20 und 301048 und 18012
24 und 361260 und 9030
27 und 36984 und 6012

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