BigMath is an arbitrary precision arithmetic library written in C based largely on Knuth's algorithms. Presently it supports only integer math, including add, sub, mul, div, mod, modpow, modinv, gcd, factorial, pow, scientific notation, radix conversion and various comparisons.
Most (if not all) of the algorithms implemented here are from Knuth's "The Art of Computer Programming" series - specifically from Voluem2 (Seminumerical Algorithms), Third Edition. I'm not nearly smart enough to come up with such algorithms on my own, and I've no doubt introduced errors.
What's New in This Release:
· This release features n-th root support, string-to-bignum conversion, and various performance and memory enhancements.
Product's homepage