求最大公约数不同算法的时间比较（辗转相除法，更相减损术等）

后附完整源代码：（含有求最大公倍数的函数，此代码测试的是面对不同组数据，各种算法的性能分析，如需输出最大公约数，只需加个输出就好！） 一、 题目分析 首先，题目要求我们求出俩个正整数的最大公约数和最小公倍数，并提供了6种不同的算法（递归与非递归算俩种） 1. 辗转相除法：此种方法核心如其名，辗转，大数放a中，小数放b中。大的除以小的，余数为零，则小数为最大公约数，不为零则，将余数与b比较大的放a,

>>阅读原文<<