这两篇博文讲解的真是细致：
http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html?20151007165925
上面是原文出处，可能会有一些图片显示不出来，这里再贴一个转发地址：
http://blog.jobbole.com/42699/
原文：http://www.cnblogs.com/liugl7/p/4858964.html