So berechnen Sie ggT und kgV
- Zahlen eingeben, getrennt durch Komma oder Leerzeichen, zum Beispiel 24, 36, 60.
- Ergebnis lesen: ggT, kgV und ob die Zahlen teilerfremd sind.
- Rechenweg nachvollziehen: Primfaktorzerlegung, euklidischer Algorithmus und Teilerliste.
- Optional: „Große Zahlen“ aktivieren, um Zahlen mit sehr vielen Stellen exakt zu rechnen.
Was sind ggT und kgV?
Der größte gemeinsame Teiler zweier Zahlen ist die größte Zahl, durch die beide ohne Rest teilbar sind. Für 24 und 36 ist das 12. Das kleinste gemeinsame Vielfache ist die kleinste positive Zahl, die durch beide teilbar ist – für 24 und 36 ist das 72. Im Englischen heißen die Begriffe GCD bzw. GCF und LCM. Für zwei Zahlen gilt immer: ggT × kgV = Produkt der beiden Zahlen. Bei 24 und 36: 12 × 72 = 864 = 24 × 36.
Methode 1: Primfaktorzerlegung
| Zahl | Primfaktoren |
|---|---|
| 24 | 2³ · 3 |
| 36 | 2² · 3² |
| ggT | 2² · 3 = 12 (jeweils niedrigste Potenz der gemeinsamen Primzahlen) |
| kgV | 2³ · 3² = 72 (jeweils höchste Potenz aller Primzahlen) |
Für den ggT nimmt man jede Primzahl, die in allen Zahlen vorkommt, mit der niedrigsten Potenz. Für das kgV nimmt man jede Primzahl, die überhaupt vorkommt, mit der höchsten Potenz. Diese Methode ist anschaulich und funktioniert auch gut für drei oder mehr Zahlen.
Methode 2: Euklidischer Algorithmus
Für große Zahlen ist der über 2.000 Jahre alte euklidische Algorithmus schneller: Man teilt die größere Zahl durch die kleinere und ersetzt dann die größere durch den Rest – so lange, bis der Rest null ist. Der letzte Rest ungleich null ist der ggT. Beispiel für 252 und 105: 252 = 2 · 105 + 42; 105 = 2 · 42 + 21; 42 = 2 · 21 + 0. Der ggT ist 21. Das kgV ergibt sich dann aus 252 · 105 / 21 = 1.260. Der Rechner zeigt jeden dieser Schritte.
Wofür braucht man ggT und kgV?
- Brüche kürzen: Zähler und Nenner durch ihren ggT teilen – 24/36 wird zu 2/3.
- Brüche addieren: Der Hauptnenner ist das kgV der Nenner.
- Aufteilen: 24 Äpfel und 36 Birnen gleichmäßig auf möglichst viele Körbe verteilen – 12 Körbe.
- Wiederkehrende Ereignisse: Zwei Busse fahren alle 12 bzw. 18 Minuten ab; gemeinsam wieder nach 36 Minuten (kgV).
- Technik: Zahnräder, Taktfrequenzen und Rastermaße abstimmen.
Teilerfremde Zahlen
Zwei Zahlen heißen teilerfremd, wenn ihr ggT 1 ist – sie haben keinen gemeinsamen Teiler außer 1. Beispiele sind 8 und 15 oder 14 und 25. Teilerfremde Zahlen müssen selbst keine Primzahlen sein. Bei teilerfremden Zahlen ist das kgV einfach das Produkt. In der Kryptografie, etwa beim RSA-Verfahren, spielt Teilerfremdheit eine zentrale Rolle.
Drei oder mehr Zahlen
Der ggT mehrerer Zahlen lässt sich schrittweise berechnen: ggT(a, b, c) = ggT(ggT(a, b), c). Gleiches gilt für das kgV. Der Rechner erledigt das automatisch für beliebig viele Zahlen. Beispiel: ggT(24, 36, 60) = 12 und kgV(24, 36, 60) = 360.
Tipps für Schule und Prüfung
Im Unterricht wird meist die Primfaktorzerlegung verlangt. Schreiben Sie die Faktoren übersichtlich in Potenzschreibweise untereinander, dann sehen Sie die niedrigsten und höchsten Potenzen sofort. Kontrollieren Sie Ihr Ergebnis mit der Probe ggT × kgV = a × b – dieser Trick funktioniert allerdings nur bei zwei Zahlen. Nutzen Sie den Rechner, um Ihre eigenen Lösungen zu überprüfen, und vergleichen Sie den Rechenweg Schritt für Schritt.
Häufige Fragen
Was ist der ggT von 12 und 18?
6. Das kgV ist 36.
Kann der ggT größer als die kleinste Zahl sein?
Nein, er ist höchstens so groß wie die kleinste Zahl.
Was ist der ggT einer Primzahl und einer anderen Zahl?
Entweder 1 oder die Primzahl selbst, falls die andere Zahl ein Vielfaches davon ist.
Funktioniert der Rechner mit negativen Zahlen?
ggT und kgV werden für positive ganze Zahlen berechnet; das Vorzeichen spielt dafür keine Rolle.
Ist der Rechner kostenlos?
Ja, ohne Anmeldung und ohne Limit.