比較4種求最大公約數的方法

一、 題目內容 運行最大公約數的常用算法，並進行程序的調試與測試，要求程序設計風格良好，並添加異常處理模塊。 二、 題目分析 1、 寫出4種算法，並驗證每一種算法的正確性。 2、 加入時間函數，算出運行程序的時間。 3、 分別用20組，40組，60組1到1000的數對每一種方法進行測試。算出他們的平均運行時間。 三、 算法構造 輾轉相除法 窮舉法 更相減損法 Stein算法 四、 調試截圖： 驗證

>>阅读原文<<