最大公約數的常用算法

一．實驗目的 1.明確算法的概念和特點。 2.通過對問題的分析，設計合理的算法解決問題； 實驗內容 運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 1.輾轉相除法 輾轉相除法（又名歐幾里德法）C語言中用於計算兩個正整數a,b的最大公約數和最小公倍數，實質它依賴於下面的定理：   當b=0時，gcd(a,b) =  a ； 當b！=0時，

>>阅读原文<<