大数相除的快速算法

本文提出了两种新的大整数相除的快速算法，证明了新算法的正确性，并与目前常用的Ｋｎｕｔｈ算法进行了性能比较分析。特别是当公开钥密码体制ＲＳＡ的公开密钥满足一定的条件时，新算法具有明显的优点。仿真结果验证了新算法的有效性。