GCD Algorithm
Multiplicative Inverse
Power Algorithm
 

Pollard rho Algorithm
Pollard p-1 Algorithm

Miller-Rabin Primality Test