python-求最大公约数

#辗转相减法（求最大公约数）
即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 ：两个自然数35和14，用大数减去小数，(35,14)->(21,14)->(7,14)，此时，7小于14，要做一次交换，把14作为被减数，即(14,7)->(7,7)，再做一次相减，结果为0，这样也就求出了最大公约数7(百度百科)

#辗转相减法求最大公约数
def MaxNum(x, y):
if (x % 2 == 0 and y % 2 == 0):
x = x / 2
y = y / 2
if x > y:
x = x - y
return MaxNum(x, y)
if x == y:
return x
else:
y = y - x
return MaxNum(x, y)

a,b=eval(input(“请输入两个数字(用逗号隔开)：”))
print(MaxNum(a,b))
`~~