已知e,p,q,c,但是e和phi不互素 我们需要先求出e和phi的最大公约数gcd1=2然后e//gcd1和phi互素,其实是有 c = m^2e mod n = (m2)e mod n 这里的gcd1即是2,因此按正常步骤解出来的m其实是m2即mgcd1,最后需要我们开个根即可 解答: import gmpy2 import libnum p = 99279502991600