不懂就要问

www.7Q.com

下面是小甲鱼的答案，但是我有点看不懂哎，求教>_<  有没有好心人阔以帮我解释一下

编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。

1. def gcd(x, y):
   
2.     while y:
   
3.         t = x % y
   
4.         x = y
   
5.         y = t
   
6. 
   
7.     return x
   
8.    
   
9. print(gcd(4, 6))

复制代码

编写一个将十进制转换为二进制的函数，要求采用“除2取余”（脑补链接）的方式，结果与调用bin()一样返回字符串形式。

1. def f(dec):
   
2.     temp = []
   
3.     result = ''
   
4.    
   
5.     while dec:
   
6.         quo = dec % 2
   
7.         dec = dec // 2
   
8.         temp.append(quo)
   
9. 
   
10.     while temp:
    
11.         result += str(temp.pop())
    
12.    
    
13.     return result
    
14. 
    
15. print(f(62))
    

复制代码

永恒的蓝色梦想

百度欧几里得法和十进制与二进制转换

heidern0612

看这个：戳我前进

yhhpf

百度百科：
欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

解释：
gcd(a,b) = gcd(b,a mod b)
既a和b的最大公约数  =  b和（a除以b 的余数） 的最大公约数

于是，基于阿基里德算法，我们可以通过一直计算gcd(b,a mod b)得到两者最大公约数
例如:

需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
至此，最大公约数为1

------------------------------------------------
除2取余方法就是：

用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

例如：789 转2进制= 1100010101

789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2=0 余1 第1位


通过上面的说明你再去重新理解下，代码。逐行和你说了也没意义了。

阴阳神万物主

呃，我需要对症分析。
你是每一行都看得懂，但是整个代码就不懂了。
还是每一行都看不懂。（这个需要从头来，那样篇幅就太长了）
又或者每一行都看得懂，而且整段代码都看得懂，但是不晓得为什么是这样做的。
以上都是有点看不懂的范畴。