求取最大公約數的五種算法

第一次上機作業 程序的算法設計 1.題目分析 求最大公約數的算法多以求兩個正整數的最大公約數爲例加以說明，並且求兩個正整數的最大公約數的方法有輾轉相除法、窮舉法、更相減損法和Stein算法。最大公約數概念如下：如果有一個自然數a能被自然數b整除，則稱a爲b的倍數，b爲a的約數。幾個自然數公有的約數，叫做這幾個數的公約數。公約數中最大的一個公約數，稱爲這幾個數的最大公約數。 一．輾轉相除法（又名歐幾

>>阅读原文<<