公因數(shù)和公約數(shù)的區(qū)別

公因數(shù)和公約數(shù)只是叫法上的區(qū)別，公約數(shù)也叫公因數(shù)。它是一個(gè)能被若干個(gè)整數(shù)同時(shí)均整除的整數(shù)。如果一個(gè)整數(shù)同時(shí)是幾個(gè)整數(shù)的約數(shù)或因數(shù)，稱這個(gè)整數(shù)為它們的公約數(shù)或公因數(shù)。公約數(shù)中最大的稱為最大公約數(shù)。對(duì)任意的若干個(gè)正整數(shù)，1總是它們的公因數(shù)。

如何求兩個(gè)數(shù)最大公約數(shù)

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

2、短除法：短除法求最大公約數(shù)，先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。這種方法最為簡(jiǎn)潔，最常用，對(duì)于較大數(shù)的最大公因數(shù)計(jì)算也很方便。

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

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

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