python应用之_最多约数问题

问题描述:

给定2个正整数a<=b 计算a和b之间约数个数最多的数　

代码:

def calc_approximate_num(num):    num = int(num)    result = 2    if num < 2:        return 0    for temp in range(2,num):        if num % temp == 0:            result += 1    return resultdef calc_max_appnum(litter_num,large_num):    appnum_dict = {}    for temp in range(litter_num,large_num+1):        appnum_dict.setdefault(temp,calc_approximate_num(temp))#    return appnum_dictmy_dict = calc_max_appnum(1,36)list_temp = [ (values,keys)for keys,values in my_dict.iteritems()]list_temp.sort()list_temp.reverse()print list_temp[0][0]

结果:

9