程序设计方法与优化第二次作业

  实验报告 一、题目分析 本次题目是探讨求两个数的最大公约数的算法，并比较各种算法的在不同规模测试数据下的平均运行时间，以此评定各种算法的效率。 二、算法构造 流程图： 辗转相除法（函数嵌套调用）： 辗转相除法(函数递归调用)： 穷举法： 更相减损法： Stein算法（函数非递归调用）： Stein算法（函数递归调用）：   三、算法实现 Java： package package1;   pu

>>阅读原文<<