Advertisement

Der Euklidische Algorithmus

Chapter

Zusammenfassung

Einer der ältesten Algorithmen der Mathematik ist der Euklidische Algorithmus. Mit ihm kann man den größten gemeinsamen Teiler zweier natürlicher Zahlen x, y berechnen, ohne x und y in Primfaktoren zerlegen zu müssen. Der euklidische Algorithmus ist sehr effizient; die Anzahl der benötigten Schritte ist kann durch eine Konstante mal der Anzahl der Stellen der beteiligten Zahlen nach oben abgeschätzt werden.Wir behandeln in diesem Paragraphen den euklidischen Algorithmus im Hinblick auf spätere Anwendungen gleich in allgemeinerem Rahmen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2015

Authors and Affiliations

  1. 1.Mathematisches InstitutLudwig-Maximilians-UniversitätMünchenDeutschland

Personalised recommendations