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