olemus
algoritm
arvu moodulmultiplikatiivse pöördväärtuse leidmiseks:
leiab arvu ja mooduli täisarvkordajatega lineaarkombinatsiooni,
mille väärtus võrdub arvu ja mooduli suurima ühisteguriga;
arvu kordaja selles kombinatsioonis ongi
selle arvu moodulmultiplikatiivne pöördväärtus
=
an extension of the Euclidean Algorithm that computes the greatest common divisor of integers a and b

ülevaateid
http://www-math.ucdenver.edu/~wcherowi/courses/m5410/exeucalg.html

https://www.ti89.com/cryptotut/extended_euclidean_algorithm.htm

https://sites.millersville.edu/bikenaga/number-theory/extended-euclidean-algorithm/extended-euclidean-algorithm.pdf

https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

https://wiki.math.ntnu.no/_media/tma4155/2010h/euclid.pdf

rakendusi
https://stackoverflow.com/questions/4422633/rsa-private-key-calculation-with-extended-euclidean-algorithm

vt ka
- Eukleidese algorim