昨天晚上 CF 的 G 题，问题可以转换为求图中所有环的 $\gcd$ 。

这里有一个结论是 $\rm DFS$ 树上仅包含一条非树边的环的$\gcd$可以表示出所有的环的$\gcd$，不知道该如何理解。

官方题解直接"事实证明是正确的"。。。