摘要： 求解两数的最大公约数有以下四种常见的方法： 1.暴力法 2.辗转相除法 3..更相减损术 4.更相减损术与移位相结合 四种方法时间复杂度比较： 1.暴力法：时间复杂度为O(min(a,b))2.辗转相除法：时间复杂度不好计算，可以近似的看成O(log(max(a,b)))，取模性能较差3.更相减损术 阅读全文