算法筆記重點(14)最大公約數與最小公倍數

以gcd(a,b)=gcd(b,a%b)爲遞歸式，gcd(a,0)=a爲遞歸邊界我們可以得到a,b的最大公約數。

最小公倍數即爲a*b/gcd(a,b)。

對於多個數的最小公倍數，可以用兩個數的最小公倍數和另一個數繼續求出最小公倍數，以此類推。