Python刷题——第5周

这周刷题情况：

知识点：

1.关于计算最小公约数

法一：运用短除法找到两个数的最大公约数，具体过程是逐步找出两个数的所有公约数，再把这些公约数累乘起来，就得到两个数的最大公约数。

def func1():
    a = int(input("第一个数："))
    b = int(input("第二个数："))
    a1,b1 = a,b
    t=1
    for i in range(2,min(a,b)):
        while(a % i == 0 and b % i == 0):
            t=t*i
            a=a/i
            b=b/i
    print("%s,%s的最大公约数为：%s" %(a1,b1,t))

if __name__ == '__main__':
    func1()

法二：
辗转相除法
求两个数的最大公约数时，先用较大数除以较小数，如果能整除，最大公约数就等于较小数；否则用较小数除以第一步的余数，如果能整除，最大公约数就等于第一步的余数；否则，用当前获得的余数除以上一步的余数，直到能整除为止。此时作为除数的那个数就是最开始那两个数的最大公约数。

def func2():
    num1 = int(input("第一个数："))
    num2 = int(input("第二个数："))
    m = max(num1, num2)
    n = min(num1, num2)
    r = m % n
    while r != 0:
        m = n
        n = r
        r = m % n
    print( "的最大公约数为", n)
    
if __name__ == '__main__':
    func2()

2.关于map函数

map()是内置高阶函数，它接收一个函数 f 和一个 list，并通过把
函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。

例如，对于list [1, 2, 3, 4, 5, 6, 7, 8, 9]
如果希望把list的每个元素都作平方，就可以用map()函数：
因此，我们只需要传入函数f(x)=x*x，就可以利用map()函数完成这个计算：

def f(x):
    return x*x
print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
输出结果：
[1, 4, 9, 10, 25, 36, 49, 64, 81]

由于list包含的元素可以是任何类型，因此，map() 不仅仅可以处理只包含数值的 list，它可以处理包含任意类型的 list，只要传入的函数f可以处理这种数据类型。