Der Euklid-Algorithmus findet den GGT in Sekunden.
Was machst du hier?
Einen Bruch kürzen bedeutet: Zähler und Nenner durch die gleiche Zahl teilen, bis es nicht mehr geht. Der Euklid-Algorithmus findet diese Zahl automatisch — in wenigen Schritten, ohne Raten.
Beispiel: 12/18 kürzen
1
GGT finden: 18 ÷ 12 = 1 Rest 6
2
12 ÷ 6 = 2 Rest 0 → GGT = 6
✓
12÷6 / 18÷6 = 2/3
Bruch
½
Bruch eingeben (Zähler und Nenner)
0
🔥 Streak
0
⭐ Punkte
🌱 Anfänger
🏅 Level
🌱 Anfänger→ Rechner bei 50 Pkt
Bereit?
?
Drücke "Nächste Frage" um zu starten
🇬🇷
Griechenland
ca. 300 v. Chr.
Euklids Algorithmus (ca. 300 v. Chr.) ist der älteste noch genutzte Algorithmus.
💡 Wusstest du das?
HTTPS-Verschlüsselung basiert auf demselben Prinzip.