零基础PYTHON，第17讲，最后两道

zhang-m62

1. 编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如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. 编写一个将十进制转换为二进制的函数，要求采用“除2取余”（脑补链接）的方式，结果与调用bin()一样返回字符串形式
def Dec2Bin(dec):
    temp = []
    result = ''
   
    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

    while temp:
        result += str(temp.pop())
   
    return result

print(Dec2Bin(62))
分开来都明白，但是结合一起就不知道了，能不能也给讲下。为啥视频好简单，练习题好难啊

三个

弄清欧几里得算法和二进制应该就可以看懂了吧…

塔利班

1.循环过程中公约数不变，直到一个变成公约数，一个变成公约数倍数，除出个0，x,y一直趋向公约数

2十进制怎么转二进制的，数学上你懂就懂了，不懂百度，这是软硬件0,1基础