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