初等数论第5次作业

分类: 作业答案 • 2022-01-09 18:01:09

问题描述：

初等数论第5次作业
1.论述题求487与468的最小公倍数.
2.论述题求1001!中末尾0的个数
3.论述题解不定方程2x+41y=12.

答

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