質數與合數
質數:一個數除了1和它本身之外,沒有別的約數,這個數叫做質數,也叫做素數。
合數:一個數除了1和它本身之外,還有別的約數,這個數叫做合數。
質因數:如果某個質數是某個數的約數,那么這個質數叫做這個數的質因數。
分解質因數:把一個數用質數相乘的形式表示出來,叫做分解質因數。通常用短除法分解質因數。任何一個合數分解質因數的結果是唯一的。
分解質因數的標準表示形式:N= ,其中a1、a2、a3……an都是合數N的質因數,且a1<a2<a3<……<an。
求約數個數的公式:P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)
互質數:如果兩個數的最大公約數是1,這兩個數叫做互質數。