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

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

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