[已解决]1. 编写一个函数，利用欧几里得算法求最大公约数，

fjsboy

    def gcd(x, y):  
        while y:
            t = x % y  
            x = y      
            y = t

        return x
      
    print(gcd(4, 6))

每一步我都带入进去了  就是不对啊。。。。  我应该是逻辑出问题了。。。。求助 哪位大神把每一步都帮我解释下。。。。。谢谢

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-10-4 07:28:29

看注释：

1. def gcd(x, y):
   
2.     # 传入参数 x = 4, y = 6
   
3.     # 当数值数据作为条件判断时，只要非 0 或 0.0 都视为 True
   
4.     # 所以这里第一次进入循环时，y = 6 符合循环条件
   
5.     while y:
   
6.         # 第一次循环开始，y = 6 符合循环条件，执行循环体
   
7.         # 第二次循环开始，y = 4 依旧符合循环条件，循环继续
   
8.         # 第三次循环开始，y = 2 不符合循环条件，退出循环
   
9. 
   
10.         t = x % y
    
11.         # 第一次循环，t = 4 % 6 = 4
    
12.         # 第二次循环，t = 6 % 4 = 2
    
13.         # 第三次循环，t = 4 % 2 = 0
    
14. 
    
15.         x = y
    
16.         # 第一次循环，x = y = 6
    
17.         # 第二次循环，x = y = 4
    
18.         # 第三次循环，x = y = 2
    
19. 
    
20.         y = t
    
21.         # 第一次循环结束：y = t = 4，开始下次循环
    
22.         # 第二次循环结束：y = t = 2，开始下次循环
    
23.         # 滴三次循环结束：y = t = 0，开始下次循环
    
24. 
    
25.     # 最终返回 x = 2
    
26.     return x
    
27. 
    
28. 
    
29. print(gcd(4, 6))

复制代码

跳转到最佳答案楼层

小伤口

运行结果其实没问题吧，不过欧几里得是要用大的除小的，你需要在进行运算前保证被除数大于除数
有点不规范吧

qhxzf

1. 
   
2. def gcd(x,y):
   
3.     while y:
   
4.         t = x % y  
   
5.         x = y      
   
6.         y = t
   
7. 
   
8.     return x
   
9. 
   
10. 
    
11. print(gcd(4,6))
    

复制代码

return应该是在while循环结束后返回，而不是执行一次就返回

qhxzf

qhxzf 发表于 2022-10-4 01:48

return应该是在while循环结束后返回，而不是执行一次就返回

Twilight6

看注释：

1. def gcd(x, y):
   
2.     # 传入参数 x = 4, y = 6
   
3.     # 当数值数据作为条件判断时，只要非 0 或 0.0 都视为 True
   
4.     # 所以这里第一次进入循环时，y = 6 符合循环条件
   
5.     while y:
   
6.         # 第一次循环开始，y = 6 符合循环条件，执行循环体
   
7.         # 第二次循环开始，y = 4 依旧符合循环条件，循环继续
   
8.         # 第三次循环开始，y = 2 不符合循环条件，退出循环
   
9. 
   
10.         t = x % y
    
11.         # 第一次循环，t = 4 % 6 = 4
    
12.         # 第二次循环，t = 6 % 4 = 2
    
13.         # 第三次循环，t = 4 % 2 = 0
    
14. 
    
15.         x = y
    
16.         # 第一次循环，x = y = 6
    
17.         # 第二次循环，x = y = 4
    
18.         # 第三次循环，x = y = 2
    
19. 
    
20.         y = t
    
21.         # 第一次循环结束：y = t = 4，开始下次循环
    
22.         # 第二次循环结束：y = t = 2，开始下次循环
    
23.         # 滴三次循环结束：y = t = 0，开始下次循环
    
24. 
    
25.     # 最终返回 x = 2
    
26.     return x
    
27. 
    
28. 
    
29. print(gcd(4, 6))

复制代码

柿子饼同学

1. # 递归版本 -- gcd( )
   
2. 
   
3. def gcd(x, y):
   
4.     if x == 0:
   
5.         return y
   
6.     return gcd(y % x, x)
   
7. 
   
8. print(gcd(6, 6))

复制代码