情形 gcd(p−1,q−1)=g 分解的 $n$ 方法有四种: (1)修改Pollards'rho方法分解 $n$ (2)知道a,b的值分解 $n$ (3)知道g的值分解 $n$ (4)分解N-1 …