求最大公約數

題目： 運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 題目分析： 本道題主要是想讓大家瞭解四個求最大公約數的常用算法並計算他們的時間複雜度，對算法的書寫要求不高，主要是運用和調試。 算法構造： 1 輾轉相除法 2 窮舉法 3 更減相損法 4 stein法 算法實現： #include<iostream.h> #include<math

>>阅读原文<<