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) +```