„I‘m not sure how many problems I have, because Math is one of them.“So oder ähnlich ergeht es mir bei diesem Modul. Die anstehende Klausur trägt bei mir jedenfalls den internen Codenamen „Mut zur Lücke“. Hier die Bereiche die behandelt werden:
Der euklidische Algorithmus ist ein Algorithmus aus der Zahlentheorie. Er erlaubt das effiziente Berechnen des größten gemeinsamen Teilers zweier Zahlen. Euklid beschrieb diesen Algorithmus in Buch VII seiner Elemente um das Jahr 300 v.Chr. Definition Für a, b ∈ ℕ ist ggT(a, b) der größte gemeinsame Teiler, d.h. die größte natürliche Zahl, die sowohl Teiler…
Weiterlesen