[已解决]作业欧几里得算法的问题

逆鳞丶樱之羽

偶然遇到
问题如下

1. def gcd(a, b):
   
2.     while a != 0:
   
3.          a,b = b%a,a
   
4.     return b

复制代码

代码如上，这样公约数返回1

1. def gcd(a, b):
   
2.     while a != 0:
   
3.         a = b % a
   
4.         b  = a
   
5. 
   
6.     return b

复制代码

这样写公约数返回0
求解释。
这两个写法不都是变量值互换吗？

最佳答案

月排行榜 / 总排行榜

1471590985

2020-11-27 11:25:42

这两个写法 是不一样的，第一个写法相当于:

1. t = a
   
2. a = b%a
   
3. b = t

复制代码

是把原来a的值给b，而你第二个写法里面最后是a和b相等的

跳转到最佳答案楼层

1471590985

这两个写法 是不一样的，第一个写法相当于:

1. t = a
   
2. a = b%a
   
3. b = t

复制代码

是把原来a的值给b，而你第二个写法里面最后是a和b相等的

小甲鱼的铁粉

1471590985 发表于 2020-11-27 11:25
这两个写法 是不一样的，第一个写法相当于:

是把原来a的值给b，而你第二个写法里面最后是a和b相等的

原来如此