看到最小公倍数，立即想到质因数指数取 $\max$，立即想到直接分解，立即会证明质因数分解正确性，然后就做完了。

从思维到码量全都没有蓝吧。。给个黄得了。