用輾轉相除法，窮舉法，更相減損法，stein求兩個數的最大公約數，並比較時間。

題目分析 用四種不同的方法求兩個數的最大公約數 輾轉相除法： 其算法過程爲：前提：設兩數爲a,b設其中a 做被除數,b做除數，temp爲餘數 1、大數放a中、小數放b中； 2、求a/b的餘數； 3、若temp=0則b爲最大公約數； 4、如果temp!=0則把b的值給a、temp的值給a； 5、返回第二步； 窮舉法： 窮舉法（也叫枚舉法）窮舉法求兩個正整數的最大公約數的解題步驟：從兩個數中較小數開始

>>阅读原文<<