36和8的最大公因數是4，在國小數學裏，兩個正整數相乘，那麼這兩個數都叫做積的因數，或稱爲約數，事實上因數一般定義在整數上，最大公因數一般指最大公約數。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數。
