g6-07648. 路径 GCD·最长可整除路径 未做

改编自 Codeforces 1101D（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1101/D）

给定一棵 $n$ 个结点的树，每个结点有权值 $a_i$。求一条简单路径，使路径上所有点权值的最大公约数 $>1$，并最大化路径上的点数。输出最大点数；不存在输出 $0$。

输入格式：第一行 $n$；第二行 $n$ 个 $a_i$；接下来 $n-1$ 行 $u,v$。

输入：

3
2 3 4
1 3
2 3

输出：

2

路径 $1-3$ 上 $\gcd (2,4)=2$，点数 $2$。

数据范围：$1\le n\le 2\times 10^5$，$1\le a_i\le 2\times 10^5$。