比较4种求最大公约数的方法

一、 题目内容 运行最大公约数的常用算法，并进行程序的调试与测试，要求程序设计风格良好，并添加异常处理模块。 二、 题目分析 1、 写出4种算法，并验证每一种算法的正确性。 2、 加入时间函数，算出运行程序的时间。 3、 分别用20组，40组，60组1到1000的数对每一种方法进行测试。算出他们的平均运行时间。 三、 算法构造 辗转相除法 穷举法 更相减损法 Stein算法 四、 调试截图： 验证

>>阅读原文<<