Relevant [Handbook of Applied Cryptography](http://cacr.uwaterloo.ca/hac/about/chap14.pdf) on page 17 of the this chapter 14 PDF (page 606 - chapter 14.4 of the whole book)
It has the binary GCD, extended binary GCD and Lehmer's GCD algorithm.
Relevant [Handbook of Applied Cryptography](http://cacr.uwaterloo.ca/hac/about/chap14.pdf) on page 17 of the this chapter 14 PDF (page 606 - chapter 14.4 of the whole book)
It has the binary GCD, extended binary GCD and Lehmer's GCD algorithm.