快速的找到三个或三个以上数的最小公倍数,用短除法进行计算。先找出这几个数公有的倍数然后再找出各自独有的质因数最后所得的商一定是两两互质为止然后把公有的质因数和各自独有的质因数,连乘起来的积就是最小公倍数最大公因数只包含公有的质因数
短除法 步骤: 一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商; 二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商; 三、以此类推,直到二商为互质数; 四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数。 例:求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