GCD算法比較

GCD的四種算法比較 實驗目的： 1、明確算法的概念和特點。 2、通過對問題的分析，設計合理的算法解決問題； 一、實驗內容 本實驗內容主要爲對四種GCD算法的性能分析及比較，實驗四種算法分別爲輾轉相除法、窮舉法、更相減損法、Stein算法。其中輾轉相除法分爲函數嵌套調用和函數遞歸調用兩種方法，Stein算法分爲函數遞歸調用和函數非遞歸調用兩種方法。實驗將對給定的算法進行測試，其中的算法代碼沿用自教

>>阅读原文<<