🌐 DE

ggT-Rechner

Bestimmen Sie den größten gemeinsamen Teiler von zwei oder mehr positiven ganzen Zahlen.

Größter gemeinsamer Teiler (ggT)
—

Eingaben und Hinweise

  • Geben Sie positive ganze Zahlen in die beiden anfänglichen Felder ein, in denen zunächst 12 und 18 stehen.
  • Mit + Zahl hinzufügen können Sie weitere Zahlen eingeben. Hinzugefügte Zeilen lassen sich wieder entfernen.
  • Wenn Sie eine Zahl ändern, wird das Ergebnis aktualisiert. Das bloße Hinzufügen einer leeren Zeile löst keine neue Berechnung aus.
  • Verwenden Sie ganze Zahlen im üblichen Bereich der Zahlengenauigkeit. Nachkommastellen werden abgeschnitten.

Ergebnis verstehen

  • Der ggT ist die größte positive Zahl, durch die sich alle eingegebenen Zahlen ohne Rest teilen lassen.
  • Die Rechenschritte zeigen, wie die Divisionsreste zum ggT führen. Diese Version berechnet kein kgV und listet keine Teiler auf.
  • Bei weniger als zwei verwendbaren positiven Zahlen erscheint statt einer Berechnung ein Strich.

Beispiele

Den ggT von 12 und 18 bestimmen

Eingabe
Erste Zahl: 12; Zweite Zahl: 18.
Ergebnis
Größter gemeinsamer Teiler (ggT): 6; Rechenschritte: 12 = 18 × 0 + 12; 18 = 12 × 1 + 6; 12 = 6 × 2 + 0.
So lässt sich das prüfen
Der letzte von null verschiedene Rest ist 6.

Prüfen, ob 35 und 64 einen gemeinsamen Teiler haben

Eingabe
Erste Zahl: 35; Zweite Zahl: 64.
Ergebnis
Größter gemeinsamer Teiler (ggT): 1.
So lässt sich das prüfen
Bei der Division von 64 durch 35 bleibt 29 übrig. Die weiteren von null verschiedenen Reste sind 6, 5 und 1.

Häufig gestellte Fragen

Berechnet diese Seite auch das kgV?
Nein. Sie zeigt nur den ggT und die Schritte des euklidischen Algorithmus.
Kann ich mehr als zwei Zahlen vergleichen?
Ja. Fügen Sie weitere Zeilen hinzu und geben Sie positive ganze Zahlen ein.
Was bedeutet ein ggT von 1?
Die Zahlen haben außer 1 keinen gemeinsamen positiven Teiler.