[已解决]17讲 欧几里得求最大公约数，没按照欧几里得写，但是还是没写对

必须学好编程

def hell(x,y):
      GYS = 1
      a = 1
      while a<x :
        if x%a == 0 and y%a == 0:
          GYS = a
        a+=1
      return GYS

print(hell(12,18))

欧几里得的方法会了，自己的写不对

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-9 21:53:19

        很有创意的思路，试试这个

1. def hell(x , y):
   
2.     GYS , a = 1 , 2                     # a 的初值有修改
   
3.     while a <= x and a <= y :
   
4.         if x % a == 0 and y % a == 0:   # 循环条件有修改
   
5.             GYS = a
   
6.         a += 1                          # 这一句写法有错，已经修正
   
7.     return GYS
   
8. 
   
9. print(hell(12,18))

复制代码

跳转到最佳答案楼层

jackz007

        很有创意的思路，试试这个

1. def hell(x , y):
   
2.     GYS , a = 1 , 2                     # a 的初值有修改
   
3.     while a <= x and a <= y :
   
4.         if x % a == 0 and y % a == 0:   # 循环条件有修改
   
5.             GYS = a
   
6.         a += 1                          # 这一句写法有错，已经修正
   
7.     return GYS
   
8. 
   
9. print(hell(12,18))

复制代码

傻眼貓咪

1. # a > b
   
2. Euclid = lambda a, b: a if not b else Euclid(b, a%b)

复制代码

必须学好编程

傻眼貓咪 发表于 2022-10-9 21:56

谢谢大佬，感谢你的好意，不过还没学到这里了没太理解

必须学好编程

jackz007 发表于 2022-10-9 21:53
很有创意的思路，试试这个

谢谢耐心解答，明白了，我这全是格式错了