精灵国人口统计（python实现）

题干
传说中有一个精灵国，国中有 A 个城镇，每个城镇中有 B 条街道，每条街道有 C 栋楼房，每个楼房有 D 间公寓，且城镇、街道、楼房、公寓都有唯一的整数编号，如城镇编号为1～A。现在国王想要统计精灵的人口，已知精灵只会住在满足以下所有条件的公寓中，请根据 A、B、C、D 来计算精灵人口：

公寓所在的城镇编号和街道编号的差值可以被 3 整除；
公寓所在的街道的编号和楼房的编号和值可以被 5 整除；
公寓所在的楼房的编号和城镇的编号的乘积可以被 4 整除；
公寓所在的城镇编号和公寓编号的最大公约数为 1。
输入：A B C D
输出：精灵数量
(ABCD之间以空格隔开，且 1<= A, B, C, D <= 60)

例：
输入：4 4 4 4
输出：8

解法一：暴力法（python实现）
通过遍历每一个公寓对应的编号来寻找。

def isCoPrime(num1, num2):
    m = max(num1, num2)
    n = min(num1, num2)
    r = m % n
    while r != 0:
        m = n
        n = r
        r = m % n
    if n == 1:
        return True
    else:
        return False


def main():
    A = int(input("请输入城镇个数："))
    B = int(input("请输入街道个数："))
    C = int(input("请输入楼房个数："))
    D = int(input("请输入公寓个数："))
    k = 0

    for a in range(1, A + 1):
        for b in range(1, B + 1):
            for c in range(1, C + 1):
                for d in range(1, D + 1):
                    if isCoPrime(a, d) and (b + c) % 5 == 0 and (a * c) % 4 == 0 and abs(a - b) % 3 == 0:
                        k += 1

    print('k:', k)


if __name__ == '__main__':
    main()