作业帮 > 综合 > 作业

最小公倍数的算法 分解质因数 急

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 07:10:53
最小公倍数的算法 分解质因数 急
谁能告诉我所有最小公倍数的算法,最好把代码传上来,
要PASCAL语言的,
主要是分解质因数法求最小公倍数,一定要这个算法的完整代码,
算法描述:
先将n个数分解质因数,然后将这些质因数中相同的取指数较大的乘起来,不同质因数的直接乘上去,最后得到的乘积就是这几个数的最小公倍数
我需要的是这个算法的完整代码,Pascal的,
最小公倍数的算法 分解质因数 急
推荐自己去看关于初等数论的书,那里会介绍很多种分解质因数的方法