AC代码：

https://codeforces.com/contest/1778/submission/201757333

题意：

已知一个有根的树，由n个从1到n编号的顶点组成。顶点1是树的根。每个顶点都有一个整数值。第i个顶点的值是ai。您最多可以执行以下操作k次。

选择一个以前没有选择过的顶点v和一个整数x，使得x是v的子树中所有顶点值的公约数。

v子树中每个顶点的值乘以x。

在最多k次操作之后，根节点1的最大可能值是多少？从形式上讲，您必须使a1的值最大化。

题解：

树形DP