短除法
步骤:
一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商;
二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商;
三、以此类推,直到二商为互质数;
四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数。
例:求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
短除法
步骤:
一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商;
二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商;
三、以此类推,直到二商为互质数;
四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数。
例:求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