1. 原数组的最大公约数 等价于 其差分数组的最大公约数

    例：
    [2, 6, 10]最大公约数为2
    [2, 4, 4]为其差分数组，最大公约数也是2

    1. 一个整数N的约数个数上界为2sqrt(N)
    2. int范围内拥有约数个数最多的数是2095133040约数个数是1600
    3. [1, N]中每个数的所有约数的个数之和约等于Nlog(N)
    4. 如何求N!的约数个数
    • 第一步进行线性筛
    • 第二步求解N!的算术分解
    • 第三步求解约数个数