Größter gemeinsamer Teiler (ggT)
Lerne, wie du den größten gemeinsamen Teiler von zwei oder mehr Zahlen mit verschiedenen Methoden findest.
Definition
Der größte gemeinsame Teiler (ggT) von zwei oder mehr Zahlen ist die größte Zahl, die alle diese Zahlen ohne Rest teilt.
Zum Beispiel für die Zahlen und :
- Teiler von :
- Teiler von :
- Gemeinsame Teiler:
- ggT = 6 (der größte gemeinsame Teiler)
Auf Englisch heißt der ggT GCF (greatest common factor) oder GCD (greatest common divisor).
Probier es gleich aus
Was ist der ggT von und ?
Interaktive Visualisierung
Venn-Diagramm - ggT & kgV
Zahl A:
Zahl B:
Primfaktoren von 12:
223
Primfaktoren von 18:
233
ggT
6
2 × 3 = 6
kgV
36
2 × 2 × 3 × 3 = 36
So funktioniert es:
- • ggT = Produkt der gemeinsamen Primfaktoren (Mitte des Diagramms)
- • kgV = Produkt aller Primfaktoren (gesamtes Diagramm)
Finde den größten gemeinsamen Teiler mit Primfaktorzerlegung.
Faktorbaum
Zahl:
Zusammengesetzt
Primzahl
Gib eine Zahl ein, um ihren Faktorbaum und die Primfaktorzerlegung zu sehen.
Interaktiver Sandkasten
Ausdrucksrechner
Probiere diese:
Verlauf
Noch keine Berechnungen
Übungsaufgaben
16 AufgabenAufgabe 1 von 16
Einfach
Was ist der ggT von und ?
Glossar
- Größter gemeinsamer Teiler (ggT)
- Die größte positive ganze Zahl, die zwei oder mehr Zahlen ohne Rest teilt
- Teiler
- Eine Zahl, die eine andere Zahl ohne Rest teilt
- Primfaktorzerlegung
- Das Schreiben einer Zahl als Produkt von Primzahlen
- Teilerfremd
- Zwei Zahlen, deren ggT 1 ist: Ihr einziger gemeinsamer Teiler ist 1
- Gemeinsamer Teiler
- Eine Zahl, die zwei oder mehr Zahlen ohne Rest teilt