明白了，谢谢！
【 在 zidan 的大作中提到: 】
: 两数字P，Q，gcd(P,Q) = m, 表示P=am, Q=bm，a,b互质。那lcm/gcd = ab，所以这题要找的就是a、b不能都是perfect square的数。
: 考虑完全平方数及其倍数，相同倍数的完全平方数只能取一个，例如，3*1^2，3*2^2，3*3^2...3*5^2，这里面只能取一个，否则此两数除以lcm后都是完全平方数了。倍数最大只能是23，即23*4。然后还要除掉4，8，9，12，16，18，20等还有完全平方数为因子的，因为这些书已包含。这样一共是55个数中取了16个。加上剩下的45正好61。
:
--
FROM 123.112.70.*