CF463E Caisa and Tree
题目描述
#### 问题描述：
给你一个根为 $1$ 的 $n$（$1\le n \le 10^5$） 个节点的树，每个点有一个点权。你需要进行 $q$（$1\le q \le 10^5$） 个操作。操作类型如下：
输入格式
无
输出格式
无
说明/提示
$ gcd(x,y) $ is greatest common divisor of two integers $ x $ and $ y $ .