Greatest common divisor函数:
方法一:
def gcd(x,y):
while y:
t = x % y
x = y
y = t
return x
调用函数
print(gcd(10,15))
运行结果
5
方法二:
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
Greatest common divisor函数:
方法一:
def gcd(x,y):
while y:
t = x % y
x = y
y = t
return x
调用函数
print(gcd(10,15))
运行结果
5
方法二:
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x