Gestern implementierte ich den Euklidischen Algorithmus (rekursive, moderne Version) bei der Matura. Am Papier schrieb ich ihn nieder, weil ich ihn live programmieren wollte und vorher testete, aber letztendlich hatten wir für alles viel zu wenig Zeit.
Heute ist der euklidische Algorithmus Artikel des Tages beim englischen Wikipedia.
Python-Implementierungen für alle 4 Versionen verfügbar bei den cryptotools
Recent Comments