求最大公約數的四種算法

1.題目分析 1.1問題描述 運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，添加異常處理模塊。 1.2分析過程 運行四種常用的計算最大公約數的算法，分別是輾轉相除法、窮舉法、更相減損法、Stein算法。在一個程序中分別調用四種方法，觀察運行結果是否一致，添加異常處理模塊，排除非法輸入。 2.算法構造 2.1 輾轉相除法 2.1.1求最大公約數 算法： 前提、定義兩個數a和

>>阅读原文<<