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 2520 und 3024

Der GGT von 2520 und 3024 ist 504 und das KGV ist 15120.

  • GGT504
  • KGV15120
Schritte des Euklid-Algorithmus
SchrittGleichung
13024 = 1 × 2520 + 504
22520 = 5 × 504 + 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?