公约数

四种算法求最大公约数及运行时间的比较 1.问题描述 运行最大公约数的常用算法，并进行程序的调试与测试，要求程序性设计风格良好。 2.解题思路 首先清楚求最大公约数的4种常用算法：辗转相除法、穷举法、更相减损法、Stein算法及其实现步骤。然后将每种算法单独写出，进行编译运行，改正错误，尤其注意头文件是否需要增加。最后，将4种算法合并，构成4个成员函数和1个main( )函数。注意4个函数的返回值。

>>阅读原文<<