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