法一:辗转相除法
def gcdRecur(a,b):
temp = a%b
while temp!=0:
a = b
b = temp
temp = a%b
return b
print(f"15和70的最大公约数为{gcdRecur(15,70)}")
法二:辗转相除法的递归形式
def gcdRecur(a,b):
if b == 0:
return a
else:
return gcdRecur(b,a%b)
print(f"15和70的最大公约数为{gcdRecur(15,70)}")