素因数分解,就是把一个自然数拆成不能再分的素数之积。 就像把乐高一块块拆开,每个合数都只能用唯一一种方式写成素数的乘积。 把相同的素因数写成幂,再给每个指数加1相乘,就能立刻求出约数的个数。 改数字时,因数树和约数格子会按那个数重新画出来。
要把约数数全,或者后面要挑两个数的公约和公倍数,先把这个数写成不能再分的素数之积更快。这种写法就是素因数分解,相同的素因数收成幂。只要素数和指数一样,乘法顺序换了结果仍是一个。每个指数加1再相乘就是约数个数,所以先把数拆到素数为止。
约数格子里,所选数的约数用圆点着,其中素因数是金色圆。因数树把数往下拆,一直画到叶子全是素数。同一个素因数出现多次时,竖式除法里收成幂;GCD和LCM图上写着两个数的公共素因数,以及指数的最小和最大。拉动滑块时,格子、树和列表按那个数重画,树枝并不会在画面上往外长。
容易把1叫作素数,或者以为除的顺序一换,素因数分解就会变。1的约数只有一个,所以既不是素数也不是合数;最小的素数2是唯一的偶素数。不管按什么顺序除,素因数和指数都一样,结果只有一种写法。不要除一次就停,一直除到商本身是素数。
从最小的素数开始除,一直除到商是素数。相同的素数收成幂之后,若问约数有多少个,就给每个指数加1再相乘。从大素数开始除容易卡住,所以先看小的。按这个顺序,就能对上格子里那些金色圆的列表。
先用素因数和指数写好,下一课就能把GCD取成公共素因数的较小指数,把LCM取成全部素因数的较大指数。GCD×LCM=a×b也写在同一套记号上面。最小和最大一混,两个就会对调,所以把两个数的素因数列表并排放,对着比较指数。