weixin_39267529的博客

原创 辗转相除法

原先一直没搞清楚辗转相除法的计算过程，这次终于会计算了，虽然暂时还没整清楚原理，不过不影响得出结果了。使用辗转相除法做RSA加密算法中求解私钥d，确实挺方便的。