GGT- und KGV-Rechner

Eine Menge ganzer Zahlen pro Zeile, z. B. 12, 18, 24 – GGT und KGV im Stapel mit Euklid-Schritten
Ausgabe:   Formel:   Trennzeichen:
Rechenergebnis CSV laden
Nr. Wert GGT KGV Euklid-Schritte

Vorstellung des Tools und Bedienung

Verarbeitet eine Gruppe ganzer Zahlen pro Zeile – für Brüche kürzen, Hauptnenner und Zahlentheorie.
Alle Werte rechnen mit BigInt, auch 20-stellige Zahlen bleiben exakt.

So geht's

  1. Zahlen einfügen.
  2. Ausgabe wählen (GGT, KGV oder beides).
  3. Berechnen und kopieren.
GGT und KGV

GGT und KGV von 48 und 60

Der GGT von 48 und 60 ist 12 und das KGV ist 240.

  • GGT12
  • KGV240
Schritte des Euklid-Algorithmus
SchrittGleichung
160 = 1 × 48 + 12
248 = 4 × 12 + 0
  • Euklid: die größere Zahl durch die kleinere teilen, dann die kleinere durch den Rest, bis der Rest 0 ist. Der letzte Rest ungleich 0 ist der GGT.
  • KGV = Produkt der beiden Zahlen geteilt durch ihren GGT.
0/200

  • Noch hat niemand geschrieben – magst du anfangen?