求最大公約數的多種算法比較

一.實驗內容 運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 二.題目分析 1.輾轉相除法 輾轉相除法（又名歐幾里德法）C語言中用於計算兩個正整數a,b的最大公約數和最小公倍數，實質它依賴於下面的定理： 2.窮舉法（利用數學定義） 窮舉法（也叫枚舉法）窮舉法求兩個正整數的最大公約數的解題步驟：從兩個數中較小數開始由大到小列舉，直到找到公

>>阅读原文<<