Erweiterter Euklidischer Algorithmus in N

Als ich im Mai 2015 in einem Lexikon auf diesen stieß, konnte ich mir nicht erklären, warum er funktioniert. Ich war aber fasziniert von der Einfachheit und zugleich Richtigkeit des Algorithmus.

Diese Facharbeit beschäftigt sich mit dem Erweiterten Euklidischen Algorithmus. Die einfache Form davon, der Euklidische Algorithmus, ermöglicht die schnelle Berechnung des größten gemeinsamen Teilers zweier Zahlen.

Download (PDF)

Preisträger

Matthias Uschold

Schulfach

Mathematik

Betreuende Universität

Universität Regensburg

Ausgezeichnete Arbeiten

2019, Geographie, 1. Platz,
Charlotte Recke, Georg-August-Universität Göttingen

Sind unsere Böden mit Mikroplastik belastet?

mehr info
2018, Physik, 1. Platz,
Florian Pausewang, Rheinische Friedrich-Wilhelms-Universität Bonn

Michelson-Interferometer Grundlagen und eigene Experimente

mehr info
2019, Informatik, 2. Platz,
Boris Giba, Johannes Gutenberg-Universität Mainz

Modellierung, Implementierung und Strukturvergleich eigener neuronaler Netze zur Handschrifterkennung und Vergleich mit moderner Bibliothek

mehr info