gmpy2库

在密码计算中会牵扯大素数的计算模逆等，gmpy2库就是一个这种库

求整数a、b的最大公因数

a = gmpy2.gcd(3,12)

判断一个数是否为素数

a = gmpy2.is_prime(5)

判断一个数是否为偶/奇数

a = gmpy2.is_even(4)
b = gmpy2.is_odd(4)

求一个数开x次方

a = gmpy2.iroot(8,3)

求一个数模x的逆元y

如3*4 = 1 mod 11
a = gmpy2.invert(3,11)

求一个整数的x次幂模y取余

如3^3 mod 4(即27%4)
a = gmpy2.powmod(3,3,4)