GCD算法比较

GCD的四种算法比较 实验目的: 1、明确算法的概念和特点。 2、通过对问题的分析,设计合理的算法解决问题; 一、实验内容 本实验内容主要为对四种GCD算法的性能分析及比较,实验四种算法分别为辗转相除法、穷举法、更相减损法、Stein算法。其中辗转相除法分为函数嵌套调用和函数递归调用两种方法,Stein算法分为函数递归调用和函数非递归调用两种方法。实验将对给定的算法进行测试,其中的算法代码沿用自教
相关文章
相关标签/搜索