因為，76=1*2*2*19，57=1*3*19所以，76、57的最大公因數是：【76，57】=1*19=19最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。

第一種方法是先分別找出78和57的因數出來，78的因數有1、2、3、6、13、26、39、78；57的因數有1、3、19、57；再從它們的因數中找出公因數，然後找到最大的公因數是3。

第二種方法是短除法，用78和57同時除以相同的因數3，得到的兩個商26、19，這時26和19沒有相同的因數，所以3是它們的最大公因數。