36的因數有1、2、3、4、6、9、12、18、36,12的因數有1、2、3、4、6、12,所以36和12的最大公因數為12。
如果一個整數同時是幾個整數的因數,稱這個整數為它們的公因數;公因數中最大的數稱為最大公因數。對任意的若干個正整數,1總是它們的公因數。