Module gcd 

Functions

extgcd

extgcd_binary

extgcd_recurse

gcd

binary gcd

gcd_loop

lcm

modinv

modinv_extgcd_binary

0 < a < p, gcd(a, p) == 1, p is prime > 2

modinv_recurse