#include <bits/stdc++.h>

using namespace std;

#define int long long
const int N = 100005, P = 19;
const int M = 1e6 + 5;

int a[N];
struct Edge {
    int u, v, g;
    Edge(int u, int v, int g): u(u), v(v),g(g) {}
    Edge(){}
};
vector<Edge > edges;

vector< int > primes[M];

void seive(){
    for(int i = 2; i < M; ++i){
        if(!primes[i].empty())continue;
        for(int j = i; j < M; j += i)
            primes[j].push_back(i);
    }
}
bool vis[N];

struct {
    int par[N], rnk[N];
    void init(int n){
        for(int i = 1; i <= n; ++i)
            par[i] = i, rnk[i] = 1;
    }
    int findParent(int u){
        return par[u] = (par[u] == u ? u : findParent(par[u]));
    }
    void merge(int u, int v){
        u = findParent(u);
        v = findParent(v);
        if(u == v)return ;
        if(rnk[u] < rnk[v])
            swap(u,v);
        par[v] = u;
        rnk[u] += rnk[v];
    }

}dsu;
signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n;
    cin >> n;
    seive();
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    int u , v;
    set<int> st;
    for(int i = 0; i < n - 1; ++i){
        cin >> u >> v;
        int gc = __gcd(a[u],a[v]);
        if(gc == 1)continue;
        edges.emplace_back(u,v, gc);
        if(!vis[gc]){
            for(auto &p: primes[gc])
                st.insert(p);
            vis[gc] = 1;
        }
    }

    int ans = 0;
    for(auto &gc: st){
        dsu.init(n);
        for(int i = 0; i < edges.size(); ++i){
            if(edges[i].g % gc == 0){
                dsu.merge(edges[i].u, edges[i].v);
            }
        }
        for(int i = 1; i <= n; ++i){
            ans = max(ans, dsu.rnk[dsu.findParent(i)]);
        }
    }
    cout << ans << '\n';

    return 0;
}