#abc259e. [abc259_e]LCM on Whiteboard

[abc259_e]LCM on Whiteboard

给定 nn 个用唯一分解表示的数,你需要将其中一个置为 11 使得这 nn 个数的最小公倍数最小。

唯一分解:即每个正整数 xx 都可以表示为

piki\prod p_i^{k_i}

的形式,其中 pip_i 表示质数。