Erweiterter euklidischer Algorithmus: Versionsgeschichte

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

15. November 2026

  • AktuellVorherige 07:4507:45, 15. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 9.804 Bytes +9.804 Die Seite wurde neu angelegt: „Der erweiterte euklidische Algorithmus liefert nicht nur den größten gemeinsamen Teiler zweier Zahlen, sondern auch eine Gleichung, die ihn aus den beiden Zahlen zusammensetzt. Aus dieser Gleichung ergibt sich beim RSA-Verfahren die Zahl <math>d</math> des privaten Schlüssels. ==Definition== Der '''erweiterte euklidische Algorithmus''' berechnet zu zwei natürlichen Zahlen <math>a</math> und <math>b</math> den größten gemeinsamen Teiler <math>\o…“