#辗转相减法(求最大公约数)
即尼考曼彻斯法,其特色是做一系列减法,从而求得最大公约数。例如 :两个自然数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))
`~~