论文部分内容阅读
对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率。在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间。通过MATLAB实验验证了算法改进取得了很好的效果。