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
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
- 48=2×18+12.
- 18=1×12+6.
- 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.
Nahe Rechnungen
- kgV-RechnerDie kleinste positive ganze Zahl, die alle angegebenen Werte als Vielfaches enthält — Perioden oder Hauptnenner.
- BruchrechnerGanzzahlige Zähler und Nenner, Ergebnis mit ggT gekürzt, plus gerundete Dezimalzahl.
- VerhältnisrechnerZwei Größen durch ihren ggT teilen. Die Prozentanteile beziehen sich auf |A|+|B|, nicht auf B allein.
- Potenzrechneraⁿ, auch gebrochen, soweit reell definiert. 2¹⁰ = 1024; 9^0,5 = 3.
- Quadratwurzely ≥ 0 mit y² = x. Umkehrung des Quadrierens, etwa für Flächen oder Pythagoras.
- Geschwindigkeit, Strecke, ZeitZwei bekannte Größen, die dritte folgt. Kilometer und km/h, oder Meilen und mph, aber nicht beide Systeme gemischt.
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.
- Les Éléments, Livre I (théorème de Pythagore) et Livre VII (algorithme d’Euclide) — Tradition mathématique euclidienne
Gemeinsames Vielfaches?
kgV(a,b)=|ab|/ggT(a,b).
kgV rechnenKategorie: Mathematik