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