公約數

四種算法求最大公約數及運行時間的比較 1.問題描述 運行最大公約數的常用算法，並進行程序的調試與測試，要求程序性設計風格良好。 2.解題思路 首先清楚求最大公約數的4種常用算法：輾轉相除法、窮舉法、更相減損法、Stein算法及其實現步驟。然後將每種算法單獨寫出，進行編譯運行，改正錯誤，尤其注意頭文件是否需要增加。最後，將4種算法合併，構成4個成員函數和1個main( )函數。注意4個函數的返回值。

>>阅读原文<<