质因数分解是一种将一个数分解成若干个质数乘积的方法。将一个数分解成质数的乘积称为这个数的素因子分解式。
在数论中,质数是指一个大于1的整数,如果一个数能够被1和自己本身以外的整数整除,那么它就不是质数而是合数。因此将一个数分解成若干个质数乘积的方法,就叫做质因数分解。
举个例子:
将60分解成质因数的乘积,即求它的素因子分解式。60=2×2×3×5,因此60的素因子分解式为22×3×5。
如果一个数本身就是质数,那么它的素因子分解式就是它本身。例如13的素因子分解式就是13。
可以用质因数分解来求最大公约数、最小公倍数、判断两个数是否互质以及判断一个数是否为完全平方数等。