展轉相除法——分別使用【循環結構】和【遞歸函數】求——兩個整數的最大公約數和最小公倍數

程序參考《高質量程序設計指南——C++/C語言》算法 1、最大公約數（英語：Greatest Commom Divisor，gcd），指可以整除多個整數的最大正整數 而多個整數不能都爲零，例如【8和12】的最大公約數爲4。spa 展轉相除法（來自維基百科） 相比素因數分解法，展轉相除法的效率更高。計算 gcd(18,48) 時：設計 先將48除以18獲得商二、餘數12 而後再將18除以12獲得商一

>>阅读原文<<