42和36最大的公因數為6。最大公因數指兩個或者多個整數公有約數裡最大的一個，也稱為最大公約數、最大公因子。a、b的最大公約數記作(a，b)；a、b、c的最大公約數記作(a，b，c)，多個整數的最大公約數也有相同的記號。求最大公因數的方法有：短除法、輾轉相除法、質因數分解法、更相減損法。由於42=2x3x7，36=2x3x6，所以42和36最大的公因數為：2x3=6。
