求最大公約數

題目：運行最大公約數的常用算法，並進行程序的調式與測試，要求程序設計風格良好，並添加異常處理模塊（如輸入非法等）。 設計思路 共有四種算法如下： 1、輾轉相除法 輾轉相除法（又名歐幾里德法）C語言中用於計算兩個正整數a,b的最大公約數和最小公倍數，實質它依賴於下面的定理：    根據這一定理可以採用函數嵌套調用和遞歸調用形式進行求兩個數的最大公約數和最小公倍數,現分別敘述如下： ①函數嵌套調用 其

>>阅读原文<<