Ilya And The Tree

题意：求根节点到所有叶子节点，所有路径上的点的最大公约数，可以让一个点为0，暴力搜索，set去重

#include<bits\stdc++.h>using namespace std;typedef long long ll;#define pb push_backvector <int>g[200005];set<int>s[200005];int a[200005];void dfs(int x,int fa,int now){    for(auto tmp:s[fa])    s[x].insert(__gcd(tmp,a[x]));    s[x].insert(now);    now=__gcd(now,a[x]);    s[x].insert(now);  //  cout<<x<<endl;   // getchar();    for(auto tmp:g[x])    {        if(tmp!=fa)        dfs(tmp,x,now);    }}int main(){int n;while(~scanf("%d",&n)){    int x,y;   for(int i=1;i<=n;i++)scanf("%d",&a[i]);   for(int i=1;i<n;i++)    {scanf("%d%d",&x,&y);g[x].pb(y);g[y].pb(x);}   dfs(1,0,0);   for(int i=1;i<=n;i++)    printf("%d ",*s[i].rbegin());}    return 0;}