利用欧几里得算法定义一个函数，求最大约数，问题！！

Little.L

这是小甲鱼python 零基础的第十七课课后作业
我最开始的想法是这样的，但是总是无法得到想要的答案

后来看了小甲鱼的答案，发现是这样的

我的觉得两者并没有什么区别，但是小甲鱼的程序就能得到想要的结果，我的就是不行！求解！

冬雪雪冬

你没用中间变量，当a=b时，a的值就丢了。
可以这样改：

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

复制代码

wei_Y

算法要理清思路，要怎么做。
a%b作为判断条件，b如果是0就会报错。再有，你先一步改变了b，到了b = a%b时，b始终都是0.

这种过程比较短的推荐这个网站。
http://pythontutor.com/visualize.html#mode=edit
将两个代码贴上去看看每一步的执行过程就有一个很清晰的概念了。

Little.L

冬雪雪冬 发表于 2016-12-30 10:46
你没用中间变量，当a=b时，a的值就丢了。
可以这样改：

我绞尽脑汁想了好久，就是没有发现问题所在！
感谢感谢！！
这下我突然明白为什么小甲鱼定义 r = a%b 要放在 a 和 b 定义之前

Little.L

wei_Y 发表于 2016-12-30 11:04
算法要理清思路，要怎么做。
a%b作为判断条件，b如果是0就会报错。再有，你先一步改变了b，到了b = a%b时 ...

谢谢~~~