摘要：常见的大数分解算法原理及实现，随着学习不断补充。 Common_prime 其实就是当两个n有公因子的时候，用gcd(n1,n2)即可。 Pollard_p-1 适用于质因子为光滑质数p，即p-1光滑，主要原理如下： 算法实现比较容易，某些时候会出现p-1的因子有一些较大质数的情况，那么需要改写一下 阅读全文