求最小公倍数算法汇总.docVIP

求最小公倍数算法汇总

最小公倍数（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

乙数。因为甲、乙两数的积一定等于甲、乙两数的最大公因数与最小公倍数的积。根据这一规律，我们可以求出这两个数的最大公因数是360÷120=3。又因为（甲÷3=a，乙÷3=b）中，3×a×b=120，a和b一定是互质数，所以，a和b可以是1和40，也可以是5和8。当a和b是1和40时，所求的数是3×1=3和3×40=120；当a和b是5和8时，所求的数是3×5=15和3×8=24。

练习二

1，求36和24的最大公因数和最小公倍数的乘积。

2，已知两个数的积是3072，最大公因数是16，求这两个数。

3，已知两个数的最大公因数是13，最小公倍数是78，求这两个数的差。

例题3

甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次。甲3天去一次，乙4天去一次，丙5天去一次。有一天，他们三人恰好在图书馆相会，问至少再过多少天他们三人又在图书馆相会？

分析从第一次三人在图书馆相会到下一次再次相会，相隔的天数应该是3、4、5的最小公倍数。因为3、4、5的最小公倍数是60，所以至少再过60天他们三人又在图书馆相会。

练习三

1，1路、2路和5路车都从东站发车，1路车每隔10分钟发一辆，2路车每隔15分钟发一辆，而5路车每隔20分钟发一辆。当这三种路线的车同时发车后，至少要过多少分钟又这三种路线的车同时发车？

2，甲、乙、丙从同一起点出发沿同一方向在圆形跑道上跑步，甲跑一圈用120秒，乙跑一圈用80秒，丙跑一圈用100秒。问：再过多少时间三人第二次同时从起点出发？

3，五年级一班的同学每周一都要去看军属张爷爷，二班的同学每6天去看一次，三班的同学每两周去看一次。如果“六一”儿童节三个班的同学同一天去看张爷爷，那么，再过多少天他们三个班的同学再次同一天去张爷爷家？

例题4

一块砖长20厘米，宽12厘米，厚6厘米。要堆成正方体至少需要这样的砖头多少块？

分析把若干个长方体叠成正方体，它的棱长应是长方体长、宽、高的公倍数。现在要求长方体砖块最少，它的棱长应是长方体长、宽、高的最小公倍数，求出正方体棱长后，再根据正方体与长方体体积之间的关系就能求出长方体砖的块数。

练习四

1，用长9厘米、宽6厘米、高7厘米的长方体木块叠成一个正方体，至少需要用这样的长方体多少块？

2，有200块长6厘米、宽4厘米、高3厘米的长方体木块，要把这些木块堆成一个尽可能大的正方体，这个正方体的体积是多少立方厘米？

3，一个长方体长2.7米、宽1.8分米、高1.5分米，要把它切成大小相等的正方体小块，不许有剩余，这些小正方体的棱长最多是多少分米？

例题5

甲每秒跑3米，乙每秒跑4米，丙每秒跑2米，三人沿600米的环形跑道从同一地点同时同方向跑步，经过多少时间三人又同时从出发点出发？

分析甲跑一圈需要600÷3=200秒，乙跑一圈需要600÷4=150秒，丙跑一圈需要600÷2=300秒。要使三人再次从出发点一齐出发，经过的时间一定是200、150和300的最小公倍数。200、150和300的最小公倍数是600，所以，经过600秒后三人又同时从出发点出发。

练习五

1，有一条长400米的环形跑道，甲、乙二人同时同地出发，反向而行，1分钟后第一次相遇；若二人同时同地出发，同向而行，则10分钟后第一次相遇。已知甲比乙快，求二人的速度。

2，一环形跑道长240米，甲、乙、丙从同一处同方向骑车而行，甲每秒行8米，