Dasha Code Championship - SPb Finals Round C. Kamil and Making a Strea（树上gcd+dfs）

题目链接


思路：一条链上的gcd最多只要log个，且一定是逐级递减的，根据这个性质我们每递归一个节点，保存一下它的所有可能的gcd来计算每个节点的贡献，同时还能降低复杂度，因为gcd不同的个数最多只有log个，所有不会tle。