摘要：
给出这样一个除法表达式X1/X2/X3../Xn:输入X1 X2 X3 X4…Xn, 判断是否可以通过添加括号使表达式的值为整数.解析:X1/X2/X3../Xn = X1 / (X2*X3*X4..Xn)可以推出(X2一定在分母位置):X1/X2/X3../Xn = X1 / ( X2 / X3 / X4.../Xn ) = ( X1*X3 *X4..Xn ) / X2问题就变成了求( X1*X3 *X4..Xn ) 能不能被X2整除.方法1: 高精度运算.方法2: 利用唯一分解定理, 把X2分解成若干素数相乘形式, 然后依次判断每个素数是否是( X1*X3 *X4..Xn )的约数(比较这 阅读全文
