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.

Reply via email to