LCM on Tree

この問題は LCM の素因数分解を持ちながら DFS することで解くことができます。