Zum Rechner

Mathematik · Zahlen und Arithmetik

ggt mehrerer ganzer Zahlen berechnen

Die größte positive ganze Zahl, die alle Werte ohne Rest teilt. Grundlage zum Kürzen.

Berechnung

z. B. 48; 18; 30.

So arbeitet der Rechner

Euklid, auf Listen: ggT(a,b,c)=ggT(ggT(a,b),c). ggT(0,n)=|n|. Nur Nullen: abgelehnt.

Formel und Methode

ggT(a, b) = ggT(b, a mod b)

ggT(48, 18) = 6.

Klassischer Euklid, keine Primfaktorliste. Dezimalzahlen nicht in Brüche verwandeln.

Rechenbeispiel

48 und 18

48 ; 18

  1. 48=2×18+12.
  2. 18=1×12+6.
  3. 12=2×6.

ggT = 6.

Die Eingabefelder

Ganze Zahlen
Ganze Zahlen, Zeile oder Semikolon.

Annahmen und Grenzen

Annahmen

  • Ganzzahlig, Beträge.
  • Mindestens eine Zahl ≠ 0.

Grenzen

  • Kein Polynom-ggT.
  • Sehr große Integer: Genauigkeitsgrenze.

So lesen Sie das Ergebnis

6 teilt 48 und 18; 48/18 kürzt zu 8/3. kgV derselben Paare: 144.

Häufige Fehler

  • ggT mit kgV verwechseln.

    6 teilt; 144 ist Vielfaches.

  • 4,5 und 6 eingeben.

    Nur ganze Zahlen.

Methodik · Quellen

Nahe Rechnungen

Häufige Fragen

ggT(0, 12)?

12.

Zwei Nullen: abgelehnt.

Drei Zahlen?

Ja, nacheinander.

Reihenfolge egal.

Negativ?

Betrag.

ggT(−48, 18)=6.

Autor und Stand

Redaktion: Rédaction HexaCalc (Redaktion). Inhalt zuletzt aktualisiert: 25. August 2026. Es wird keine medizinische oder finanzielle Drittprüfung behauptet.

Gemeinsames Vielfaches?

kgV(a,b)=|ab|/ggT(a,b).

kgV rechnen

Kategorie: Mathematik