四种最大公约数算法的运行时间比较———第一章上机实验

一、题目分析： 我们有很多计算两个正整数的最大公约数的算法，比如辗转相除法，穷举法，更相减损法，Stein算法等，而我们就是要寻找一个解决问题的最佳方法，所以，我们今天用以上四种方法同时求不同规模测试数据的情况下的平均运行时间，从而比较四种算法的时间优越性。 二、算法构造（用流程图表示） 1、辗转相除法： 2、穷举法（用数学定义）： 3、更相减损法： 4、Stein算法 二、算法实现 /*计算四种

>>阅读原文<<