假设你已经有了n,d. 私钥e满足d*e≡1 (mod t),其中t=(p-1)*(q-1), p*q=n.欧几里得辗转相除法的步骤能顺便解出上面的同余方程,就是你要的e.详细可以参考数论书,我就不细说了.
