用辗转相除法，穷举法，更相减损法，stein求两个数的最大公约数，并比较时间。

题目分析 用四种不同的方法求两个数的最大公约数 辗转相除法： 其算法过程为：前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数 1、大数放a中、小数放b中； 2、求a/b的余数； 3、若temp=0则b为最大公约数； 4、如果temp!=0则把b的值给a、temp的值给a； 5、返回第二步； 穷举法： 穷举法（也叫枚举法）穷举法求两个正整数的最大公约数的解题步骤：从两个数中较小数开始

>>阅读原文<<