方法一：短除法。用短除法對要求公因數(shù)的數(shù)組一直往下除，除到不能再被整除為止，這樣在短除法運算過程中產(chǎn)生的除數(shù)就是要求的公因數(shù)了，其中最大的就是最大公因數(shù)。下面我以56和64兩個數(shù)為例，演示一下怎樣求公因數(shù)。首先將要求公因數(shù)的數(shù)并排寫在一起。

然后如圖把能整除的最小的數(shù)字“2”寫在左邊，除完之后的商寫在開始兩個數(shù)下方。這樣就可以得到第一個公因數(shù)“2”。

然后再對步驟一里的商進行除法，方法與步驟一一樣。得到第二個公因數(shù)“2”，因為與步驟一中一樣，所以看成都是同一個公因數(shù)。同時也得到2×2=4，即“4”也是一個公因數(shù)。

重復(fù)上述步驟，得到如下圖結(jié)果，第三步也得到公因數(shù)“2”，看成是和前兩步同一個公因數(shù)“2”，同時得到另一個公因數(shù)2×2×2=8。

綜上，56與64這兩個數(shù)的最大公約數(shù)是8。

方法二：枚舉法。所謂枚舉法，就是將兩個數(shù)的因數(shù)分別列舉出來，再從中找到他們的公因數(shù)，最后從公因數(shù)中找到最大的公因數(shù)<愛尬聊_尬聊百科>。例如求6、15的最大公因數(shù)。這種方法對于較小的數(shù)可以使用，對于較大的數(shù)來說不是很方便。例如：6的因數(shù)：1、2、3、6；15的因數(shù)：1、3、5、15；他們的公因數(shù)是1、3；所以他們的最大公因數(shù)是3。

方法三：縮小倍數(shù)法。先把這兩個數(shù)中較小數(shù)的因數(shù)列舉出來，然后再從這些因數(shù)中找出較大數(shù)的因數(shù)，找出來的就是這兩個數(shù)的公因數(shù)，再從這些公因數(shù)里面找最大，就是這兩個數(shù)的最大公因數(shù)了。這種方法跟方法二類似，同時不適用于計算較大的數(shù)的最大公因數(shù)。

三個數(shù)或者多個數(shù)的計算方法和兩個數(shù)的一樣。