最大公约数相关

一、题目分析 分别用辗转相除法、枚举法、更相减损法、stein算法求最大公约数，并测试比较几种算法在不同规模测试数据下的平均运行时间。 二、算法构造（流程图） 辗转相除法 枚举法 更相减损法 stein算法 三、算法实现 辗转相除法非递归实现 var foo = 'bar'; int divisor (int a,int b) /*自定义函数求两数的最大公约数*/ { int temp

>>阅读原文<<