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.
Alle Werte rechnen mit BigInt, auch 20-stellige Zahlen bleiben exakt.
So geht's
- Zahlen einfügen.
- Ausgabe wählen (GGT, KGV oder beides).
- Berechnen und kopieren.
GGT und KGV
GGT und KGV von 1071 und 462
Der GGT von 1071 und 462 ist 21 und das KGV ist 23562.
- GGT21
- KGV23562
Schritte des Euklid-Algorithmus
| Schritt | Gleichung |
|---|---|
| 1 | 1071 = 2 × 462 + 147 |
| 2 | 462 = 3 × 147 + 21 |
| 3 | 147 = 7 × 21 + 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.
Häufige Eingaben
Gästebuch
Alle Nachrichten →-
Noch hat niemand geschrieben – magst du anfangen?