https://blog.csdn.net/axuhongbo/article/details/82429266
http://acm.hdu.edu.cn/showproblem.php?pid=6430
题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值
思路：线段树合并，对每个节点建一棵线段树，第x个位置就表示v[i]有值为x的因子，只要2个节点有相同的因子就维护答案，每次都把所有子节点的线段树与父节点合并。
vector版