|
70: 3平方,5的4次方还有一堆乱七八糟的连乘能被K(整数但大于1)整除,另外一个3的5次方,5的7次方,2的3次方还有一堆乱七八糟能被K整除,问由K这这种可能得整数组成的SET S里面有多少个数。选14个,因为(3+1)乘以(4+1)再减去两个都是0次方相乘得1的情况。 就是求K的可能的整数集合 K只要含有被除数的质因子就可以, 比如3^2*5^4能被K整除,K可以是3^x*5^y, 其中0≤x≤2, 0≤y≤4, 且x, y为整数 3^5*5^7*2^3能被K整除,K可以是3^x*5^y*2^z, 其中0≤x≤5, 0≤y≤7, 0≤z≤3, 且x,y,z为整数。 K同时可以整除上边的两个数字,所以应该是取可以整除较小的数字的K。那就是第一个数字的K的可能情况。即x有{0,1,2}三种情况,y有{0,1,2,3,4}5种情况,质因子2只存在于第二个数字,所以可以同时整除两个的K必然不包含2,仅考虑x,y的可能取值就可以了。3*5=15种
LZ, 我觉得狗主人给的答案是对的。 因为题干中说K是大于1的整数,所以你求出的答案3*5=15还需要减去K=3^0*5^0=1这种情况 --> 答案14种 |