用递归函数实现求最大公约数。主函数输入2个数,调用递归函数求两数最大公约数,并输出。
【代码如下】
def gcd(n,m):
if m==0:
return n
else :
return gcd(m,n%m)
n=int(input("输入n:"))
m=int(input("输入m:"))
print(gcd(n,m))
【运行结果】
这个好像不需要交换n与m
【代码如下】
def gcd(n,m):
if m==0:
return n
else :
return gcd(m,n%m)
n=int(input("输入n:"))
m=int(input("输入m:"))
print(gcd(n,m))
【运行结果】
这个好像不需要交换n与m