Add native num implementation; modular inverse and Jacobi symbol without GMP#290

Closed

apoelstra wants to merge 5 commits intobitcoin-core:masterfrom

apoelstra:jacobi

Commits on Nov 6, 2015

Commits on Nov 7, 2015

Add native num.h implementation with 32- and 64-bit variants
apoelstra
committed
Add Jacobi symbol test via GMP

peterdettman
authored and
apoelstra
committed
Simplify divmod handling of "top dividend word exceeds top divisor word" case
apoelstra
committed