因數

因數，又稱約數，是對於整數n，除n而無餘數的整數。相對來說，稱n為該因數的倍數。因數不限正負，可以用「因數|倍數」或「倍數≡0 (mod 因數)」（參見同餘）來表達。

例如，因此7是42的因數，寫作7|42，亦是。

所有n的正因數都是n的質因子的積的一些冪。這是算術基本定理的結果。

1、-1是所有整數的因數，而一個整數必然為自身的因數。

n的正因數數目是積性函數d(n)。正因數之和則是另一個乘法函數σ(n)。

[编辑] 相關條目

• 質數
• 最小公倍數
• 最大公因數