Question

质因数是什么

Answer 1

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。

除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。

正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。

分解质因数代码：

将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n，重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。

短除法

求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。

例1、求12与18的最大公因数。12的因数有：1、2、3、4、6、12。18的因数有：1、2、3、6、9、18。12与18的公因数有：1、2、3、6。12与18的最大公因数是6。

这种方法对求两个以上数的最大公因数，特别是数目较大的数，显然是不方便的。于是又采用了给每个数分别分解质因数的方法。