liboptarith Optimized arithmetic operations for 32, 64, and 128bit integers. Includes optimized implementations of many different extended GCD algorithms.