求最大公約數的5種算法

一、題目要求 運行最大公約數的常用算法，並進行程序的調式與測試（至少比較4種GCD算法在給定不同規模測試數據的情況下的平均運行時間），要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 二、設計思路 利用隨機函數rand()生成兩個一維數組（20個數），然後用戶可以選擇自己想要用的方法的序號，進行運算，然後利用計時函數計算出算法運行的時間。 三、算法流程圖 1.輾轉相除法（嵌套調用） 其算

>>阅读原文<<