不懂就要问
下面是小甲鱼的答案，但是我有点看不懂哎，求教>_<有没有好心人阔以帮我解释一下编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
def gcd(x, y):
while y:
t = x % y
x = y
y = t
return x
print(gcd(4, 6))
编写一个将十进制转换为二进制的函数，要求采用“除2取余”（脑补链接）的方式，结果与调用bin()一样返回字符串形式。
def f(dec):
temp = []
result = ''
while dec:
quo = dec % 2
dec = dec // 2
temp.append(quo)
while temp:
result += str(temp.pop())
return result
print(f(62))
百度欧几里得法和十进制与二进制转换 看这个：戳我前进 百度百科：
欧几里德算法又称辗转相除法，是指用于计算两个正整数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位
通过上面的说明你再去重新理解下，代码。逐行和你说了也没意义了。
呃，我需要对症分析。
你是每一行都看得懂，但是整个代码就不懂了。
还是每一行都看不懂。（这个需要从头来，那样篇幅就太长了）
又或者每一行都看得懂，而且整段代码都看得懂，但是不晓得为什么是这样做的。
以上都是有点看不懂的范畴。
页:
[1]