1.论述题 求487与468的最小公倍数.
(487,468)=(19,468)=1
注:辗转相除法,或称欧几里德(Euclid)算法.
2.论述题 求1001!中末尾0的个数
设1001!的质因子分解式为:2^r1*3^r2*5^r3*...
易见r3=200+40+8+1=249
1.论述题 求487与468的最小公倍数.
(487,468)=(19,468)=1
注:辗转相除法,或称欧几里德(Euclid)算法.
2.论述题 求1001!中末尾0的个数
设1001!的质因子分解式为:2^r1*3^r2*5^r3*...
易见r3=200+40+8+1=249