《算法基礎》——2.2 尋找最大公約數

本節書摘來自華章計算機《算法基礎》一書中的第2章，第2.2節，作者：（美）羅德·斯蒂芬斯（Rod Stephens）著，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 2.2　尋找最大公約數 兩個整數的最大公約數（Greatest Common Divisor，GCD）是指兩個整數共有約數中最大的一個。例如，GCD(60，24)爲12，因爲12是60和24共有約數中最大的。（最大公約數也許看

>>阅读原文<<