24和36最大公因數(shù)是12。公因數(shù)亦稱“公約數(shù)”。它是一個(gè)能同時(shí)整除若干整數(shù)的整數(shù)。如果一個(gè)整數(shù)同時(shí)是幾個(gè)整數(shù)的因數(shù)，稱這個(gè)整數(shù)為它們的“公因數(shù)”，公因數(shù)中最大的稱為最大公因數(shù)。

最大公因數(shù)，也稱最大公約數(shù)、最大公因子，指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。a，b的最大公約數(shù)記為（a，b），同樣的，a，b，c的最大公約數(shù)記為（a，b，c），多個(gè)整數(shù)的最大公約數(shù)也有同樣的記號(hào)。求最大公約數(shù)有多種方法，常見的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。與最大公約數(shù)相對(duì)應(yīng)的概念是最小公倍數(shù)，a，b的最小公倍數(shù)記為[a，b]。