x = lcm/gcd，假设答案为a,b，那么a*b = x且gcd(a,b) = 1，因为均值不等式所以当a越接近sqrt(x)，a+b越小。x = lcm/gcd，假设答案为a,b，那么a*b = x且gcd(a,b) = 1，因为均
阅读背景：
POJ 2429 GCD & LCM Inverse（Miller-Rabbin素性测试，Pollard rho质因子分解）
来源：互联网
分享到：
