近似GCD（python组）

解题思路:使用双指针，只要位置i上的数与g取得的最大公约数是g的时候，j 到 i-1 的位置上便都是可以成为子数组 ，所以用 i - j 便可以得出子数组个数

如果不能取得时，这里便是需要修改数的位置，将它赋给last指针，然后 j 就来到 上个需要修改的数的后面一个数。因为需要修改的数的下一个数，最终必然会是最大公约数为g的数，否则便一直进行替换，直到数组结束。

注意事项:

参考代码:

    import math #引入math库

    n,g = map(int,input().split())

    a = [0] + list(map(int,input().split()) #此处加上[0] 方便递推

    last = 0 #指针1

    res = 0 #计数用的

    j = 1#起始位置

    for i in range(1,n+1): #双指针

        t = math.gcd(g,a[i]) #求最大公约数

        if t != g:

            j = last + 1 #需要修改的数的位置的下一个数

            last = i #指向这个需要修改的数

        if i - j + 1 >= 2:

            res += i - j #这里其实就是在计算组数

print(res)