[求助]求助GWD1-15

poorleafs

If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^k is a factor of p?

a) 10

b) 12

c) 14

d) 16

e) 18

<C>

不懂题目 所以不知该如何计算 感谢帮忙...

winners

这道题 我刚刚做过 就是p＝1×2×3。。。。×30 问k最大是多少，题目中也就是3^k最大的时候，在用1×2×3。。。。×30除3看最多能整除几个3成了 能整除除14次 就是答案 这样说不知清楚了没.

poorleafs

所以要一个个去除吗？

huahua115

不用一个一个除，只要是将1～30中整除3的数的因子中3的指数相加就行了，比如27就是3^3，21就是3^1*7，取3的指数即1＋3，脑子里大概一想就行，实际写不用这样麻烦，我不知道怎样说才说一个一个的，不知道我这样说清楚些了没，也不知道我的方法是不是笨了点。。。