什麼公因數

公因數是正整數中的一個概念。它的定義是：如果一個大於1的正整數能整除幾個不同的正整數，那麼這個正整數就叫做這幾個正整數的公因數。

例如：3能分別整除6，9，12，15，18，3就是6，9，12，15，18的公因數，也叫公約數。

如果幾個正整數有幾個不同的公因數，那個最大的叫做這幾個正整數的最大公因數，也叫最大公約數。幾個正整數的最大公因數可用短除法求得。