[题解]CF1101D GCD Counting

题目链接

题意

给出一棵\(n\)个节点的树，每个节点上有点权\(a_i\)。

求最长的树上路径，满足条件：路径上经过节点（包括两个端点）点权的\(gcd\)和不等于\(1\)。