比较求最大公因数和最大公倍数的几种算法在不同输入规模的情况下的运行时间

**辗转相除法：**假设有两个数a和b（其中没有0），先找出a和b中较大的并赋值给a，较小的赋值给b。然后把a作为被除数，b作为除数进行运算。如果余数不为0则将b赋值给a将余数赋值给b再次运算，如此反复直到b为0，此时a就是最大公因数。 代码如下： 我这里采用的是文件输入输出，因为这样比较好改出入数据的规模。输入的数据我采用的是的产生在[1,500]之间的随机数。 #include<iostrea

>>阅读原文<<