请问我写的这个最大公约数的函数问题出在哪里？这样运行的结果返回值为 none

王海涛

def zdgys(p,q):
        r = p%q
        if r!=0:
            zdgys(q,r)
        else:
            return q
   
print(zdgys(9,6))

zltzlt

你忘记 return 了，应该这样：

1. def zdgys(p,q):
   
2.         r = p%q
   
3.         if r!=0:
   
4.             return zdgys(q,r)
   
5.         else:
   
6.             return q

复制代码

qiuyouzhi

用print打印出结果：

1. def zdgys(p,q):
   
2.          r = p%q
   
3.          if r!=0:
   
4.              zdgys(q,r)
   
5.          else:
   
6.              print(q)

复制代码

jackz007

        递归版

1. def zdgys(p , q):
   
2.     return zdgys(q , p % q) if q else p
   
3. print(zdgys(9 ,6))

复制代码

        非递归版

1. def zdgys(p , q):
   
2.     while q:
   
3.         p , q = q , p % q
   
4.     return p
   
5. print(zdgys(9 ,6))

复制代码

ouyunfu

1. def zdgys(p,q):
   
2.     return zdgys(q,p%q) if p%q else q
   
3. print(zdgys(9,6))

复制代码

一个账号

你忘记 return 了