求两个数的最大公约数

'''
求两个数的最大公约数
'''

def gys(x,y):
    # 判断两个数字大小
    if x>y:
        smaller = y
        bigger = x
    else:
        smaller=x
        bigger=y
    # case1：两个数可以整除
    if bigger%smaller==0:
        return smaller
    # case1：两个数不可以整除
    else:
        temp=[]
        for i in range(1,smaller):
            if smaller%i==0 and bigger%i==0:
                temp.append(i)
        return temp[-1]

print(gys(16,12))