hdu5726 && hdu5869
hdu5726 GCD题意：n个数，q次询问，每次询问给出(l,r)，问区间的gcd，并且有多少个区间和这个区间gcd相同题解：求区间啊gcd比较简单，直接线段树就可以，怎么求有多少个区间呢？ 假设知道了处理到上一位的gcd都有哪些，那么通过上一位的gcd，就可以求出到本位的所有的gcd 性质，n个数，所有数可能组成的gcd，有大概log
