Some arithmetical bcmath programs

1. Simple arithmetical calculations;
2. Calculating the nth power of a quadratic irrational;
3. Calculating the mth root of a rational number;
4. Simple modular arithmetical calculations;
5. Shanks baby-steps/giant-steps algorithm for finding the discrete log;
6. Prime-power factorization of factorials;
7. Prime-power factorization of binomial coefficients;
8. Finding the base b expansion of a non-negative integer;
9. Finding the base b expansion of a positive rational;
10. Calculating the rational with given base b digits;
11. Calculating the gcd of n positive integers;
12. Calculating the lcm of n positive integers;
13. Performing John Campbell's lcm factor refinement algorithm.

Last modified 9th February 2007
Return to main page