>>960
各分数の分母に現れる素因数についてそれぞれ指数が最大ものを選び、
それを最小の指数をもつn^2と対比すればnは決まる。

ボキャ貧で申し訳ないけど、言ってる意味分かるかな?