ggT-Rechner
Größten gemeinsamen Teiler (ggT/GCD) von zwei oder mehr Zahlen berechnen
ggT-Methoden
Was ist der größte gemeinsame Teiler?
Der größte gemeinsame Teiler (ggT), auch als GCD (Greatest Common Divisor) oder HCF (Highest Common Factor) bezeichnet, ist die größte positive ganze Zahl, die zwei oder mehr Zahlen ohne Rest teilt. Zum Beispiel ist der ggT von 12 und 18 gleich 6.
Der ggT ist grundlegend für das Kürzen von Brüchen, das Lösen von Verhältnisproblemen und die Zahlentheorie. Wenn Sie einen Bruch wie 12/18 auf 2/3 kürzen, dividieren Sie Zähler und Nenner durch ihren ggT (6).
Es gibt mehrere Methoden zur Berechnung des ggT: das Auflisten aller Teiler, die Primfaktorzerlegung oder der effiziente euklidische Algorithmus. Der euklidische Algorithmus, der über 2.300 Jahre alt ist, bleibt die schnellste Methode für große Zahlen.
Methoden zur ggT-Berechnung
Teiler auflisten
Alle Teiler jeder Zahl aufzählen, gemeinsame finden, den größten auswählen.
Primfaktorzerlegung
Jede Zahl in Primfaktoren zerlegen, gemeinsame Primfaktoren multiplizieren.
Euklidischer Algorithmus
ggT(a,b) = ggT(b, a mod b) wiederholt anwenden, bis der Rest 0 ist.
Divisionsverfahren
Größere durch kleinere Zahl teilen, Rest weiter verwenden, bis Null erreicht ist.
Häufige ggT-Beispiele
Referenztabelle für häufig benötigte ggT-Berechnungen:
| Zahlen | ggT | Gemeinsame Teiler | kgV |
|---|---|---|---|
| 12, 18 | 6 | 1, 2, 3, 6 | 36 |
| 24, 36 | 12 | 1, 2, 3, 4, 6, 12 | 72 |
| 15, 25 | 5 | 1, 5 | 75 |
| 48, 60 | 12 | 1, 2, 3, 4, 6, 12 | 240 |
| 100, 75 | 25 | 1, 5, 25 | 300 |
| 8, 12, 20 | 4 | 1, 2, 4 | 120 |
Anwendungen des ggT
Brüche kürzen
Zähler und Nenner durch den ggT dividieren, um auf den kleinsten Term zu kürzen. 24/36 → durch ggT(24,36)=12 dividieren → 2/3.
Fliesengrößen
Die größte quadratische Fliese finden, die einen Boden gleichmäßig ausfüllt. Für einen 12 × 18 Fuß großen Raum verwendet man 6 × 6 Fuß große Fliesen (ggT = 6).
Gleichmäßige Verteilung
Gegenstände gleichmäßig aufteilen. Mit 24 Äpfeln und 36 Orangen lassen sich ggT(24,36)=6 identische Geschenktüten zusammenstellen.
Übersetzungsverhältnisse
Zahnradübersetzungen mit dem ggT vereinfachen. Ein Verhältnis von 48:32 vereinfacht sich zu 3:2 (durch ggT=16 dividieren).
Häufige Fragen
Was ist der Unterschied zwischen ggT und kgV?
Der ggT ist die größte Zahl, die alle gegebenen Zahlen teilt. Das kgV ist die kleinste Zahl, die durch alle gegebenen Zahlen teilbar ist. Sie stehen in Beziehung zueinander: ggT × kgV = Produkt der beiden Zahlen.
Was, wenn die Zahlen keine gemeinsamen Teiler haben?
Zahlen, die außer 1 keinen gemeinsamen Teiler haben, nennt man teilerfremd oder relativ prim. Ihr ggT ist 1. Beispiele: 8 und 15, 9 und 14.
Wie berechne ich den ggT von mehr als zwei Zahlen?
Berechnen Sie den ggT der ersten beiden Zahlen, dann den ggT dieses Ergebnisses mit der dritten Zahl und so weiter. ggT(12, 18, 24) = ggT(ggT(12,18), 24) = ggT(6, 24) = 6.
Kann der ggT größer sein als die Zahlen selbst?
Nein. Der ggT ist immer kleiner oder gleich der kleinsten Zahl. Da der ggT beide Zahlen teilt, kann er keine von beiden überschreiten.
Profi-Tipps
- Speichern Sie diesen Rechner als Lesezeichen
- Nutzen Sie den Teilen-Button
- Probieren Sie verschiedene Szenarien
- Entdecken Sie unsere verwandten Rechner
Fanden Sie diesen Rechner hilfreich? Teilen Sie ihn: