Changeset 49448

Timestamp:

Oct 25, 2008, 12:23:08 AM (14 years ago)

Author:

Kevin Sopp

Message:

• fixed lcm, it was completely broken
• added tests for lcm
• added variadic gcd and lcm including tests
• minor optimization to gcd
• modinv
  • renamed mp_int::slow_modinv to even_modinv
  • renamed mp_int::fast_modinv to odd_modinv
    • minor tweaks to both
    • factored modinv functionality out into modinv.hpp
    • added non-member modinv function, added tests
• some tweaks to mp_int::modulo_2_to_the_power_of

(No files)