两种最大公约数算法的量化分析

为了验证Euclid算法和Stein算法在高精度条件下的真实运行效率,以随机生成的多组高精度正整数,并分别按同位、异位、完全随机、斐波那契数列相邻项4种情况对这两种最大公约数算法的平均执行效率进行比较。实验发现:四种情况下的平均执行耗时Euclid算法均低于Stein算法;随着参数精度越高,Euclid算法的平均耗时越优于Stein算法;在随机高精度参数条件下,Stein算法比Euclid算法平均执行时间多约26.24%。