公因數(shù)和公倍數(shù)的概念

公因數(shù)，亦稱“公約數(shù)”。它是一個能同時整除若干整數(shù)的整數(shù)。如果一個整數(shù)同時是幾個整數(shù)的因數(shù)，稱這個整數(shù)為它們的“公因數(shù)”，公因數(shù)中最大的稱為最大公因數(shù)；公倍數(shù)是指在兩個或兩個以上的自然數(shù)中，如果它們有相同的倍數(shù)，這些倍數(shù)就是它們的公倍數(shù)。公倍數(shù)中最小的，就稱為這些整數(shù)的最小公倍數(shù)。

最大公約數(shù)求法

1、質因數(shù)分解法：把每個數(shù)分別分解質因數(shù)，再把各數(shù)中的全部公有質因數(shù)提取出來連乘，所得的積就是這幾個數(shù)的最大公約數(shù)。

2、短除法：短除法求最大公約數(shù)，先用這幾個數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個數(shù)的最大公約數(shù)。

3、輾轉相除法：用輾轉相除法求幾個數(shù)的最大公約數(shù)，可以先求出其中任意兩個數(shù)的最大公約數(shù)，再求這個最大公約數(shù)與第三個數(shù)的最大公約數(shù)，依次求下去，直到最后一個數(shù)為止。最后所得的那個最大公約數(shù)，就是所有這些數(shù)的最大公約數(shù)。

4、縮小倍數(shù)法：先把這兩個數(shù)中較小數(shù)的因數(shù)列舉出來，然后再從這些因數(shù)中找出較大數(shù)的因數(shù)，找出來的就是這兩個數(shù)的公因數(shù)，再從這些公因數(shù)里面找最大，就是這兩個數(shù)的最大公因數(shù)。

5、列舉法：就是將兩個數(shù)的因數(shù)分別列舉出來，再從中找到他們的公因數(shù)，最后從公因數(shù)中找到最大的公因數(shù)。

最小公倍數(shù)求法

1、分解質因數(shù)法：首先把兩個數(shù)的質因數(shù)寫出來，最小公倍數(shù)等于這兩個數(shù)全部共有的質因數(shù)的代表與各自獨有的質因數(shù)的乘積。

2、倍數(shù)關系法：如果較大數(shù)是較小數(shù)的倍數(shù)，較大數(shù)就是它們的最小公倍數(shù)。