求最大公約數 & 最大公約數

**python 環境Python3.5 已知：最小公倍數 = 兩個數的乘積 / 最大公約數web 先求 最大公約數 （展轉相除法．）： 以小數除大數，若是能整除，那麼小數就是所求的最大公約數．不然就用餘數來除剛纔的除數；再用這新除法的餘數去除剛纔的餘數．依此類推，直到一個除法可以整除，這時做爲除數的數就是所求的最大公約數． **svg def gcd(maxvalue,minvalue):

>>阅读原文<<