当前位置:首页 > 知识 > 如何快速的求三个数的最小公倍数

如何快速的求三个数的最小公倍数

  • 2023-05-25 07:39:08

如何快速的求三个数的最小公倍数?

如何快速的求三个数的最小公倍数

短除法

步骤:

一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商;

二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商;

三、以此类推,直到二商为互质数;

四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数。

例:求48和42的最小公倍数

解: 48与42的最小公约数为2

48/2=24;

42/2=21;

24与21的最小公约数为3

24/3=8;21/3=7;

8和7互为质数

2*3*8*7=336

热门阅读

最新文章