[已解决]新手提问

Andrew103496137

第22课练习题 最后一题，求两个数的最大公约数用递归写的程序，我不明白是什么意思，请大侠帮忙解释一下，谢谢！

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

最佳答案

月排行榜 / 总排行榜

小茗同学

2016-11-22 14:36:57

首先需要明白的是x和y的最大公约数等于y和x%y的公约数，那么这个程序就好懂了

1. def gcd(x, y):          #定义公约数的方法
   
2.     if y:                   #如果y不等于0
   
3.         return gcd(y, x%y)  #重新调用这个方法，入参变为y和x除于y的余数
   
4.     else:                   #等到整除时，余数为0则当时的整除的商为最大公约数
   
5.         return x
   
6.    

复制代码

跳转到最佳答案楼层

小茗同学

首先需要明白的是x和y的最大公约数等于y和x%y的公约数，那么这个程序就好懂了

1. def gcd(x, y):          #定义公约数的方法
   
2.     if y:                   #如果y不等于0
   
3.         return gcd(y, x%y)  #重新调用这个方法，入参变为y和x除于y的余数
   
4.     else:                   #等到整除时，余数为0则当时的整除的商为最大公约数
   
5.         return x
   
6.    

复制代码

小甲鱼震哥

def gcd(x, y): #定义函数
    if y:          #判断变量y，知道y为零，条件不成立
        return gcd(y, x%y)# 将y变量值赋值给x， y值变为x%y，同时进行递归
    else:       #条件不成立时
        return x #返回x值
   
print(gcd(4, 6))#调用函数并赋值

小甲鱼震哥

def gcd(x, y): #定义函数
    if y:          #判断变量y，知道y为零，条件不成立
        return gcd(y, x%y)# 将y变量值赋值给x， y值变为x%y，同时进行递归
    else:       #条件不成立时
        return x #返回x值
   
print(gcd(4, 6))#调用函数并赋值

SSSpython

楼上正解

Andrew103496137

SSSpython 发表于 2016-11-23 08:55
楼上正解

谢谢!

xinshouxuexi

学习了！

Damn_it

兄弟,把贴给结一下,谢谢

fishc1008

学习了！

忘忧草001

路过