求最大公约数

题目： 运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 题目分析： 本道题主要是想让大家了解四个求最大公约数的常用算法并计算他们的时间复杂度，对算法的书写要求不高，主要是运用和调试。 算法构造： 1 辗转相除法 2 穷举法 3 更减相损法 4 stein法 算法实现： #include<iostream.h> #include<math

>>阅读原文<<