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:4607:46, 15. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 4.802 Bytes +4.802 Die Seite wurde neu angelegt: „Der euklidische Algorithmus berechnet den größten gemeinsamen Teiler zweier Zahlen, ohne dass man ihre Teiler kennen muss. Er ist über zweitausend Jahre alt und eine Grundlage des RSA-Verfahrens. ==Definition== Der '''größte gemeinsame Teiler''' zweier natürlicher Zahlen <math>a</math> und <math>b</math> ist die größte natürliche Zahl, durch die sich beide ohne Rest teilen lassen. Man schreibt <math>\operatorname{ggT}(a; b)</ma…“