Category Archives: Euler GCD

Algorithm: Euler’s GCD

https://www.youtube.com/watch?v=WAyPIMme3Yw&index=8&list=PL2_aWCzGMAwLL-mEB4ef20f3iqWMGWa25
code:

more optimized:

 

Recursive:

 

http://www.progkriya.org/gyan/basic-number-theory.html#section3