Online-Rechner
ggT berechnen – größter gemeinsamer Teiler
Bestimme den ggT zweier positiver ganzer Zahlen, vergleiche ihre gemeinsamen Teiler und kürze das Zahlenverhältnis vollständig.
Wie findest du den größten gemeinsamen Teiler zweier Zahlen?
Rechenweg
- 1. Euklidischer Algorithmus48 = 2 · 18 + 12
- 2. Weiter teilen18 = 1 · 12 + 6
- 3. Letzten Rest ablesen12 = 2 · 6 + 0, also ggT = 6
Größter gemeinsamer Teiler
$$ G = \operatorname{ggT}(a,b) $$
Der größte gemeinsame Teiler von 48 und 18 ist 6.
Teilst du beide Zahlen durch ihren ggT, bleiben teilerfremde Zahlen zurück und das Verhältnis ist vollständig gekürzt.
Kurz erklärt
Der größte gemeinsame Teiler, kurz ggT, ist die größte Zahl, durch die sich beide eingegebenen positiven ganzen Zahlen ohne Rest teilen lassen. Der Rechner bestimmt den ggT, markiert die gemeinsamen Teiler in einem Zahlenraster und teilt anschließend beide Zahlen durch den ggT. So erhältst du ihr vollständig gekürztes Verhältnis.
Passend dazu
Weitere Rechner
Online-Rechner
kgV berechnen – kleinstes gemeinsames Vielfaches
Berechne das kgV zweier positiver ganzer Zahlen mithilfe des ggT und erkenne im Vielfachenraster die erste gemeinsame Zahl.
Online-Rechner
Brüche vollständig kürzen
Kürze einen Bruch vollständig: Bestimme den größten gemeinsamen Teiler von Zähler und Nenner und verfolge jeden Rechenschritt.
Online-Rechner
Ganze Zahlen auf Teilbarkeit prüfen
Prüfe positive ganze Zahlen auf Teilbarkeit, indem du den Quotienten mit der nächsten ganzen Zahl vergleichst und den Restabstand bestimmst.
Zum Nachlesen
Passende Erklärungen
Mathematik
ggT berechnen: drei Methoden einfach erklärt
Lerne, den ggT mit Teilerlisten, Primfaktorzerlegung und euklidischem Algorithmus zu berechnen und Brüche vollständig zu kürzen.
Mathematik
Euklidischer Algorithmus: ggT sicher berechnen
Lerne den euklidischen Algorithmus Schritt für Schritt: ggT mit Division und Rest berechnen, typische Fehler vermeiden und Ergebnisse prüfen.
Mathematik
Teiler und Vielfache einfach bestimmen
Lerne, Vielfache fortzusetzen, alle Teiler einer Zahl zu finden und Teilbarkeit mit Multiplikation und Division sicher zu begründen.
Mit Google fortfahren