GCD of Reachable Nodes

頂点辺の単純有向グラフが与えられます．（グラフは連結ではないこともあります．）（）本目の辺は頂点から頂点へ張られています．
また，各頂点には，値（）が書かれています．
全頂点について以下を求めてください．

その頂点から到達可能な頂点の集合について，に含まれる頂点に書いてある数の最大公約数

ただし，頂点から頂点に"到達可能"とは，頂点から，有向辺に沿って頂点を 回以上 移動することで頂点に到達可能であるということをいいます．

• 入力はすべて整数

行目（）に以下を出力．

頂点から到達可能な頂点の集合について，に含まれる頂点に書いてある数の最大公約数

10 11
20 66 390 28 15 140 84 36 210 252
1 2
1 3
1 4
2 3
3 9
4 6
5 1
6 8
7 10
8 4
8 7

2
6
30
4
1
4
84
4
210
252