比較求最大公因數和最大公倍數的幾種算法在不同輸入規模的情況下的運行時間

**輾轉相除法：**假設有兩個數a和b（其中沒有0），先找出a和b中較大的並賦值給a，較小的賦值給b。然後把a作爲被除數，b作爲除數進行運算。如果餘數不爲0則將b賦值給a將餘數賦值給b再次運算，如此反覆直到b爲0，此時a就是最大公因數。 代碼如下： 我這裏採用的是文件輸入輸出，因爲這樣比較好改出入數據的規模。輸入的數據我採用的是的產生在[1,500]之間的隨機數。 #include<iostrea

>>阅读原文<<