// hdu 5869 Different GCD Subarray Query 预处理 + 离线//// 题目链接：//// http://acm.split.hdu.edu.cn/showproblem.php?pid=5869//// 题目大意：//// 给定数组，求[L,R]段中所有子段的不同gcd的种类//// 解题思路：////