怎样分解质因数 怎样求最大公因数

1、用短除法：首先要知道最基本的：个位为0或5则能被5整除；偶数能被2整除,把每一位的数字相加,如果结果不是个位数就再相加,直到最终成为个位数,如果这个个位数能被3整除,则这个数能被3整除。

2、拿到一个数后先用以上原则去除因数中所有的2、3、5（就是除以2、3、5直到不能整除为止）,剩下的比较大的因数再分解。

3、诀窍：个位数是1、3、7、9的质数最多（如11、13、17等）,并且只有个位是1、3、7的质数的倍数个位才可能出现1、3、7.个位是3和7的质数的倍数个位才能出现9.