未知错误UKE

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long int
using namespace std;
const int maxn=200005,INF=2000000000,P=1000000007;
inline int read(){
    int out=0,flag=1;char c=getchar();
    while(c<48||c>57) {if(c=='-') flag=-1;c=getchar();}
    while(c>=48&&c<=57){out=out*10+c-48;c=getchar();}
    return out*flag;
}
int N,M,v[maxn],fa[maxn];
int gcd(int a,int b) {return !b ? a:gcd(b,a%b);}
void init(){
    int f,a;
    N=read();
    M=read();
    for(int i=1;i<=N;i++) v[i]=read();
    for(int i=1;i<N;i++){
        f=read();
        a=read();
        fa[a]=f;
    }
}
void solve(){
    int cmd,u,t;
    while(M--){
        cmd=read();
        u=read();
        if(cmd&1){
            for(t=fa[u];t;t=fa[t]) if(gcd(v[u],v[t])!=1) {printf("%d\n",t);break;}
            if(!t) printf("-1\n");
        }
        else v[u]=read();
    }
}
int main(){
    init();
    solve();
    return 0;
}