1、相乘法

写成几个质数相乘的形式（这些不重复的质数即为质因数）。

如：36=2*2*3*3 运算时可逐步分解写成36=4*9=2*2*3*3或3*12=3*2*2*3

2、短除法

从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法。

短除法求最大约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。