数论-约数和公式

约数定义

约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。

一些性质

1. 任何正整数都是0的约数。
2. 一个数的约数必然包括1及其本身。

一些公式

设一个整数$A=p_1^{e_1}\ast p_2^{e_2}\ast p_3^{e_3}\ast \dots \ast p_n^{e_n}$
则有：
A的约数的个数$=(1+e_1)\ast (1+e_2)\ast (1+e_3)\ast \dots \ast (1+e_n)$
A的约数的总和$=(1+p_1+p_1^2+p_1^3+\dots +p_1^{e_1})\ast (1+p_2+p_2^2+p_2^3+\dots +p_2^{e_2})\ast \dots \ast （1+p_n+p_n^2+p_n^3+\dots +p_n^{e_n})$
举例说明白：
$180=2^2\ast 3^2\ast 5$
个数=$(1+2)\ast (1+2)\ast (1+1)=18$
总和=$(1+2+4)\ast (1+3+9)\ast (1+5)=546$