python核心编程（第二版）参考答案（自制）--第五章·数字

###最近自学python，使用的教材是python核心编程（第二版）。自己做了练习题的答案，不管正确与否，算是给自己的一种约束和督促吧。

###第五章之前做了的习题好多没有保存记录，所以只保留了比较重要的几个。

--------------------------------------------------------

5-15：*最大公约数和最小公倍数。请计算两个整型的最大公约数和最小公倍数。

def GCD_Eu(m,n):
    while True:
        Large=max(m,n)
        Small=min(m,n)
        if Small==0:
            return Large
        else:
            return GCD_Eu(Small,Large%Small)

def GCD_stein(m,n,c=1):
    if m==n:
        return m*c
    elif m*n==0:
        return max(m,n)
    else:
        if (m%2==0)&(n%2==0):
            m=m>>1;n=n>>1;c=c<<1;
        elif (m%2==0)&(n%2!=0):
            m=m>>1
        elif (m%2!=0)&(n%2==0):
            n=n>>1
        else:
            m,n=(max(m,n)-min(m,n))>>1,min(m,n)
        return GCD_stein(m,n,c)

def LCM(m,n):
    return m*n/GCD_stein(m,n)
        
        
print GCD_Eu(42,14)
print GCD_stein(42,14)
print LCM(42,35)

【注】：最大公约数的求法一般使用欧几里得算法或stein算法。最小公倍数为两数乘积除以其最大公约数

-----------------------------------------------------------------------------------------------------

5-17：*随机数。熟读随机数模块然后解下面的题。生成一个有N个元素的由随机数n组成的列表，其中N和n的取值范围分别为（1<N<=100）和（0<=n<=2^31-1）。然后再随机从这个列表中取N（1<N<=100）个随机数出来，对他们排序，然后显示这个子集。

import random

def randomsort(N):
    list_random=[]
    list_choose=[]
    n_max=2**31
    for x in xrange(N):
        list_random.append(random.randrange(n_max))
    for x in xrange(N):
        list_choose.append(list_random[random.randrange(N)])
    list_choose.sort()  ##list replaced by the sorted;return 'None' after success
    print list_choose

randomsort(30)