[已解决]关于求取最大公约数的疑问

飞燕草Karen

下面是求取两个正整数最大公约数的两种代码：

1. x = int(input('输入第一个正整数： '))
   
2. y = int(input('输入第二个正整数： '))
   
3. 
   
4. m = max(x, y)
   
5. 
   
6. for n in range(m, 1, -1):
   
7.         if x % n == 0 and y % n == 0:
   
8.                 print("%d是%d和%d的最大公约数" % (n, x, y))
   
9.                 break

复制代码

1. def gcd(x, y):
   
2.         """求最大公约数"""
   
3.         num = min(x, y)
   
4.         for i in range(num, 0, -1):
   
5.                 if x % i == 0 and y % i == 0:
   
6.                         return i

复制代码

请教一下：为什么第二种方法末尾不需要加break呢？
如果用函数求全部公约数，代码怎么改呢？

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-25 20:09:09

因为 return i 会退出整个函数并返回 i，而 break 的作用是退出循环，没必要加 break

跳转到最佳答案楼层

zltzlt

因为 return i 会退出整个函数并返回 i，而 break 的作用是退出循环，没必要加 break

飞燕草Karen

zltzlt 发表于 2020-2-25 20:09
因为 return i 会退出整个函数并返回 i，而 break 的作用是退出循环，没必要加 break

原来如此，非常感谢！