聪明文档网
最新最全的文档下载
当前位置：
首页> 求最小公倍数算法汇总
求最小公倍数算法汇总
时间：2023-01-19 03:31:51 下载该word文档
最小公倍数（LeastCommonMultiple，缩写L.C.M.），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公约数来辅助计算。其中，4是最小的公倍数，叫做他们的最小公倍数。例如，十天干和十二地支混合称呼一阴历年，干支循环回归同一名称的所需时间，就是12和10的最小公倍数，即是60──一个“甲子”。对分数进行加减运算时，要求两数的分母相同才能计算，故需要通分；假如令两个分数的分母通分成最小公倍数，计算量便最低。
目录
最小公倍数的求法
专题简析
计算机程序实现
最小公倍数的求法
短除法
步骤：一、找出两数的最小公约数，列短除式，用最小公约数去除这两个数，得二商；二、找出二商的最小公约数，用最小公约数去除二商，得新一级二商；
三、以此类推，直到二商为互质数；四、将所有的公约数及最后的二商相乘，所得积就是原二数的最小公倍数。例：求48和42的最小公倍数解：48与42的最小公约数为2
48/2=24；42/2=21；24与21的最小公约数为3
Word文档免费下载：
求最小公倍数算法汇总
-
1个月 推荐
￥29.8
￥45每天只需1.0元 -
1天
￥9.9
￥15 -
3个月
￥59.8
￥90
选择支付方式
-
微信付款
郑重提醒：支付后，系统自动为您完成注册
