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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 03:25:20
初等数论第5次作业1.论述题 求487与468的最小公倍数.2.论述题 求1001!中末尾0的个数 3.论述题 解不定方程2x+41y=12.

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

初等数论第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