小高斯与老师的故事高级版

结论有趣，特此转载：

据说高斯上小学的时候,老师一次上课为了偷懒,对同学们说：”谁能告诉我1+1/2+1/3+...+1/100000化成最简分数分母末尾有多少个零我就让你们出去玩.”之后老师拿了本书正坐下准备看,年轻的小高斯马上举起手说：“老师,我知道了!” 老师不相信,于是问他.高斯很自豪的说：“七个!” 老师大惊失色,拿出准备好的答案查看发现果然是七个,他震惊的问小高斯：“我算了一晚上的题目,” 高斯说：“五的七次方不是78125么,而五的八次方就超过十万了啊!” 老师恍然大悟,觉得小高斯是个可造之材,好好的夸奖了他一番。

证明如下：

考虑答案（最简分数）为A/B，有gcd(A,B)=1;

A=B/1 + B/2 + B/3 + B/4 + ... B / 100000

由于是求B末尾0的个数，考虑B中质因子2和5的次数

若B中5的次数为6 ， 则A = K + B / 78125 ( 78125 = 5 ^ 7  ,  K 为整数)

明显A不为整数，矛盾，故B中5的次数大于6

经检验次数为7可行。次数大于7时，A为5的倍数，与gcd（A,B）=1矛盾。

故次数只能为7

同理可证2的次数为16.

故10的次数为7。

分母末尾有7个0.