求最大公约数 & 最大公约数

**python 环境Python3.5 已知：最小公倍数 = 两个数的乘积 / 最大公约数web 先求 最大公约数 （展转相除法．）： 以小数除大数，若是能整除，那么小数就是所求的最大公约数．不然就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法可以整除，这时做为除数的数就是所求的最大公约数． **svg def gcd(maxvalue,minvalue):

>>阅读原文<<