#include<bits/stdc++.h>

using std::cin;
using std::cout;
using std::vector;
using ll = long long;
using vi = vector<ll>;
using vii = vector<vi>;

#define rep(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define REP(i,j,k) for(ll i=ll(j); i<=ll(k); i++)
#define per(i,j,k) for(ll i=ll(j); i>=ll(k); i--)
#define pb emplace_back

int main(){
	ll N; cin >> N;
	vi A(N);
	rep(i,0,N) cin >>A[i];
	vii edge(N);
	rep(i,1,N){
		ll u,v; cin >> u >> v;
		edge[--u].pb(--v);
		edge[v].pb(u);
	}
	ll ans = 0;
	constexpr ll max = 1e6+10;
	vi table(max);
	vector<std::set<ll>> v(max);
	per(i,max-1,2){
		for(ll j=i; j<max; j+=i){
			table[j]=i;
		}
	}
	std::queue<ll> que;
	vi par(N,-1);
	par[0]=0;
	{
		que.push(0);
		while(!que.empty()){
			ll now = que.front();
			que.pop();
			for(auto next:edge[now]){
				if(par[next]==-1){
					par[next]=now;
					que.push(next);
				}
			}
		}
	}
	rep(i,1,N){
		ll now = std::__gcd(A[i], A[par[i]]);
		while(now > 1){
			ll next=table[now];
			now/=next;
			v[next].insert(i);
		}
	}
	vi sz(N,1);
	vi par2(N);
	rep(i,0,N) par2[i]=i;
	std::function<ll(ll)> root = [&](ll now){
		if(par2[now]==now) return now;
		return par2[now]=root(par2[now]);
	};
auto merge=[&](ll u, ll v) {
		u=root(u);
		v=root(v);
		if(u==v) return;
		if(sz[u]>sz[v]) std::swap(u,v);
		sz[v]+=sz[u];
		par2[u]=v;
		ans=std::max(ans,sz[v]);
	};
	rep(i,1,max){
		for(auto el: v[i]){
			merge(el, par[el]);
		}
		for(auto el: v[i]){
			par2[el]=el;
			sz[el]=1;
			par2[par[el]]=par[el];
			sz[par[el]]=1;
		}
	}
	cout << ans << std::endl;
}