数学概念

一：最大公约数

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

 

 

二：最小公倍数

最小公倍数（Least Common Multiple，缩写L.C.M.），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。

 

 

 

短除法

　　步骤：

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

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

　　三、以此类推，直到二商为互质数；

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

　　例：求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

质因数分解