求最大公約數不同算法的時間比較（輾轉相除法，更相減損術等）

後附完整源代碼：（含有求最大公倍數的函數，此代碼測試的是面對不同組數據，各種算法的性能分析，如需輸出最大公約數，只需加個輸出就好！） 一、 題目分析 首先，題目要求我們求出倆個正整數的最大公約數和最小公倍數，並提供了6種不同的算法（遞歸與非遞歸算倆種） 1. 輾轉相除法：此種方法核心如其名，輾轉，大數放a中，小數放b中。大的除以小的，餘數爲零，則小數爲最大公約數，不爲零則，將餘數與b比較大的放a,

>>阅读原文<<