求最大公约数的5种算法

一、题目要求 运行最大公约数的常用算法，并进行程序的调式与测试（至少比较4种GCD算法在给定不同规模测试数据的情况下的平均运行时间），要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 二、设计思路 利用随机函数rand()生成两个一维数组（20个数），然后用户可以选择自己想要用的方法的序号，进行运算，然后利用计时函数计算出算法运行的时间。 三、算法流程图 1.辗转相除法（嵌套调用） 其算

>>阅读原文<<