Stein算法两种算法的对比欧几里德算法每次迭代中最恶劣的情况是，a=2b-1，这样，迭代后，r=b-1
如果a小于2^N，这样大约需要4N次迭代
而Stein算法，每次迭代后，显然AN+1BN+1≤ ANBN/2，最大迭代次数也不超过4N次
也就是说，迭代次数几乎是相等的
但是，需要注意的是，对于大素数，试商法将使每次迭代都更复杂，因此对于大素数，Stein算法将更有优势
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
