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

**

环境Python3.5

已知：最小公倍数 = 两个数的乘积 / 最大公约数

先求 最大公约数 （辗转相除法．）： 以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
**

def gcd(maxvalue,minvalue):

    if maxvalue % minvalue == 0:
        return minvalue
    else:
        return gcd(minvalue, maxvalue % minvalue )



if __name__ == '__main__':
    array = list( map(int, input().split(' ')) )
    minvalue = min( array )
    maxvalue = max( array )
    print( gcd(maxvalue,minvalue) )