python解决8除不尽的数

解题思路:

参考代码:

# 判断n是不是含有40的因子
def fun(n):
    global a
    for i in a:
        if n % i == 0:
            return 0
    return 1


# 获取40的因子
a = []
for i in range(2, 40 // 2+1):
    if 40 % i == 0:
        a.append(i)
for i in range(40):
    if fun(i):
        print("{}/40".format(i), end=',')