草庐IT

c++ - 代数化简平方根

我想在代数上简化整数的平方根,而不是在数值上计算它,即√800应该是20√2,而不是28.2842712474619.我找不到任何通过编程解决这个问题的方法:( 最佳答案 对根下的数进行因式分解,找出成对出现的因式,其余的留在根下。√800=√(2x2x2x2x5x2x5)=√(22x22x52x2)=(2x2x5)√2=20√2。为了完整起见,这里有一些简单的代码:outside_root=1inside_root=800d=2while(d*d当算法终止时,outside_root和inside_root包含答案。这里是800的