16 lines
289 B
Markdown
16 lines
289 B
Markdown
|
# 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)
|
||
|
|
```
|