最大公約數相關

一、題目分析 分別用輾轉相除法、枚舉法、更相減損法、stein算法求最大公約數，並測試比較幾種算法在不同規模測試數據下的平均運行時間。 二、算法構造（流程圖） 輾轉相除法 枚舉法 更相減損法 stein算法 三、算法實現 輾轉相除法非遞歸實現 var foo = 'bar'; int divisor (int a,int b) /*自定義函數求兩數的最大公約數*/ { int temp

>>阅读原文<<