olemus
rekursiivne algoritm
kahe arvu suurima ühisteguri leidmiseks kahe omaduse põhjal:
(i) kui arvud on võrdsed,
siis nad on võrdsed ka suurima ühisteguriga
(ii) suurim ühistegur ei muutu,
kui suurem arv asendada nende arvude vahega
=
an efficient method for computing the greatest common divisor of two integers

ülevaateid
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

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

http://mathworld.wolfram.com/EuclideanAlgorithm.html

vt ka
- Eukleidese laiendalgoritm