求解最大公约数的算法比较

**第一章 程序的算法设计** 一、题目要求 运行最大公约数的常用算法，并进行程序的调试与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 二、算法构造 程序的思路大致为： （1）利用随机函数rand()随机生成[1,100]的数； （3）用户根据提供的6种算法选择输入算法的序号即可执行该算法； （4）计算出该算法执行的时间。 下面分别给出四种算法的流程图： 1.辗转相除法（嵌套调

>>阅读原文<<