- Simple arithmetical calculations
- Calculating the nth power of a quadratic irrational
- Calculating the product of two quadratic irrationals
- Calculating the mth root of a rational number
- Simple modular arithmetical calculations
- Modular inverse (Christina Doran, Shen Lu and Barry R. Smith)

- Shanks baby-steps/giant-steps algorithm for finding the discrete log
- Prime-power factorization:
- Prime-power factorization of factorials
- Prime-power factorization of binomial coefficients

- base b expansion
- Finding the base b expansion of a non-negative integer
- Finding the ternary expansion of a positive integer
- Finding the base b expansion of a positive rational
- Calculating the rational with given base b digits

- Calculating the gcd of n positive integers
- Calculating the lcm of n positive integers
- Performing the lcm factor refinement algorithm of John Campbell.

*Last modified 22nd June 2016*

Return to main page