奇怪的回答"最小数* * *是什么,必须将给定的数字* x *除以使其成为一个完美的正方形?"

时间:2017-01-10 16:46:19

标签: algorithm number-theory

我遇到了以下问题:给定数字x必须除以最小数量n才能使其成为一个完美的正方形?

n = find_number(x)

我知道这样做的标准方法是找到x和倍数的素因子,以便在素数因子中得到完美的正方形,但我看到了这个答案:

数字是1 / x所以x / 1 / x = x ^ 2

不确定这是完全错误,还是天才和直接的解决方案

由于

1 个答案:

答案 0 :(得分:1)

没有那不正确...

2你说它的1/2然后2 /(1/2)是4这是完美的方形酷

但是1/8然后2 /(1/8)是16,这是完美的正方形

和1/8< 1/2因此,你需要知道一个矛盾是不正确的