From 1c5fe4ee1c48a13796e7138065031880aafdaa61 Mon Sep 17 00:00:00 2001
From: Oshgnacknak <osh@oshgnacknak.de>
Date: Sun, 30 Jan 2022 20:36:08 +0100
Subject: [PATCH] Add Euklidischer Algorithmus write up

---
 euklidischer-algorithmus.md | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 euklidischer-algorithmus.md

diff --git a/euklidischer-algorithmus.md b/euklidischer-algorithmus.md
new file mode 100644
index 0000000..03f3f17
--- /dev/null
+++ b/euklidischer-algorithmus.md
@@ -0,0 +1,15 @@
+# Euklidischer Algorithmus
+
+Gegeben ist lediglich eine Diophantische Gleichung:
+```
+53*x + 737*y = 1
+```
+
+## Lösung
+
+Herleitung und Code steht in [Weak Hybrid Encryption](weak-hybrid-encryption).
+Wir müssen nur noch einsetzen:
+```python
+In [1]: euclid(53, 737)
+Out[1]: (1, -292, 21)
+```