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:
   • Prime-power factorization of factorials
   • Prime-power factorization of binomial coefficients
7. base b expansion
   • Finding the base b expansion of a non-negative integer
   • Finding the base b expansion of a positive rational
   • Calculating the rational with given base b digits
8. Calculating the gcd of n positive integers
9. Calculating the lcm of n positive integers
10. Performing the lcm factor refinement algorithm of John Campbell.

Last modified 15th September 2011
Return to main page