[已解决]欧几里得算法

archieass

# 1. 编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
def gcd(x,y):
    a = x
    b = y
    while b > 0:
        c = b
        b = a % b
        a = c
    print(b)

家人们，我想知道为什么我这样是不对的，我手算这样是行得通的诶
球球解答万分感谢

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-9-28 07:29:25

最后你都将 a = c 也就是 a = b 了，那么实际上的 a 就是每次循环后的 b

且循环条件是 b > 0 ，那么求余数 当 b = 0 时才会结束，肯定打印 b 为 0 了，应该将 print(b) 改成 print(c)

参考代码：

1. def gcd(x,y):
   
2.     a = x
   
3.     b = y
   
4.     while b > 0:
   
5.         c = b
   
6.         b = a % b
   
7.         a = c
   
8.     print(a)

复制代码

另外建议函数用 return 返回值，不要直接 print，直接print 函数没有返回值，那么外部就使用不到函数内部计算的值，参考代码：

1. def gcd(x,y):
   
2.     a = x
   
3.     b = y
   
4.     while b > 0:
   
5.         c = b
   
6.         b = a % b
   
7.         a = c
   
8.     return a

复制代码

1. >>>print(gcd(100, 120)
   
2. 
   
3. # 前者代码输出结果：
   
4. 20
   
5. None
   
6. 
   
7. # 后者代码输出结果：
   
8. 20

复制代码

跳转到最佳答案楼层

lassiter

1. data=input('为获取最大公约数，请任意输入两个整数，以英文逗号隔开：').split(",")
   
2. a,b=int(data[0]),int(data[1])
   
3. 
   
4. while a%b>0:
   
5.     a,b=b,a%b
   
6. 
   
7. print(f'最大公约数为{b}')

复制代码

Twilight6

最后你都将 a = c 也就是 a = b 了，那么实际上的 a 就是每次循环后的 b

且循环条件是 b > 0 ，那么求余数 当 b = 0 时才会结束，肯定打印 b 为 0 了，应该将 print(b) 改成 print(c)

参考代码：

1. def gcd(x,y):
   
2.     a = x
   
3.     b = y
   
4.     while b > 0:
   
5.         c = b
   
6.         b = a % b
   
7.         a = c
   
8.     print(a)

复制代码

另外建议函数用 return 返回值，不要直接 print，直接print 函数没有返回值，那么外部就使用不到函数内部计算的值，参考代码：

1. def gcd(x,y):
   
2.     a = x
   
3.     b = y
   
4.     while b > 0:
   
5.         c = b
   
6.         b = a % b
   
7.         a = c
   
8.     return a

复制代码

1. >>>print(gcd(100, 120)
   
2. 
   
3. # 前者代码输出结果：
   
4. 20
   
5. None
   
6. 
   
7. # 后者代码输出结果：
   
8. 20

复制代码

jackz007

1. def gcd(a , b):
   
2.     while b > 0:
   
3.         c = a % b
   
4.         a = b
   
5.         b = c
   
6.     return a
   
7. print(gcd(64 , 96))

复制代码

    【简写版】：

1. def gcd(a , b):
   
2.     while b > 0:
   
3.         a , b = b , a % b
   
4.     return a
   
5. print(gcd(64 , 96))

复制代码

    【递归函数版】：

1. def gcd(a , b):
   
2.     return gcd(b , a % b) if b else a
   
3. print(gcd(64 , 96))

复制代码