C語言四種方法求最大公約數

一、實驗要求 運行最大公約數的常用算法，並進行程序的調試與測試，要求程序設計風格良好，並添加異常處理模塊。 二、實驗方法（四種） 1.輾轉相除法（歐幾里德法） C語言中用於計算兩個正整數a,b的最大公約數，採用函數嵌套調用形式進行求兩個數的最大公約數。其算法過程爲： 前提：設兩數爲a,b設其中a做被除數,b做除數,temp爲餘數 Steps:大數放a中，小數放b中； 求a/b的餘數； 若temp=

>>阅读原文<<