12和42的最大公因數是6，12的因數有1、2、3、4、6、12；42的因數有1、2、3、6、7、14、21、42；所以12和42的最大公因數是6。公因數亦稱“公約數”。它是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數，稱這個整數爲它們的“公因數”；公因數中最大的稱爲最大公因數。對任意的若干個正整數，1總是它們的公因數。
