最大公約數的四種算法

一.題目分析 運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。用四種方法進行運算。 1．輾轉相除法： 其算法過程爲：設兩數爲a,b設其中a 做被除數,b做除數，temp爲餘數 a、大數放a中、小數放b中； b、求a/b的餘數； c、若temp=0則b爲最大公約數； d、如果temp!=0則把b的值給a、temp的值給a； f、返回第二步；

>>阅读原文<<