质数:一个数除了1和它本身之外,没有别的约数,这个数叫做质数,也叫做素数。
合数:一个数除了1和它本身之外,还有别的约数,这个数叫做合数。
质因数:如果某个质数是某个数的约数,那么这个质数叫做这个数的质因数。
分解质因数:把一个数用质数相乘的形式表示出来,叫做分解质因数。通常用短除法分解质因数。任何一个合数分解质因数的结果是唯一的。
分解质因数的标准表示形式:N= ,其中a1、a2、a3……an都是合数N的质因数,且a1
求约数个数的公式:P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)
互质数:如果两个数的最大公约数是1,这两个数叫做互质数
公约数是1,这两个数叫做互质数