GRE质因数分解与整除问题

What is the greatest integer value of nsuch that 2ⁿ is a factor of 200⁶?

要是你愿意，可以给自己一两分钟试试（但别太钻牛角尖）。要是你心里想 “哇，我完全搞不懂这是啥”； 那正好，你看这篇内容就对了。就算你对这题有把握，也值得继续读下去，看看解题用到的技巧在 GRE 数学中还有哪些更广泛的应用。

这类整除问题在 GRE 里挺常见的。题目可能会问 “某个数可能是另一个数的因数吗”，或者 “两个数的最小公倍数是多少”。通常还会加入变量让题目更棘手。出现这些术语时，就说明你遇到了整除问题：

因数（Factor）

倍数（Multiple）

能被…… 整除（Divisible by）

能整除（Divides evenly into）

余数（Remainder）

最大公因数（Greatest common factor）

最小公倍数（Least common multiple）

质因数分解是解决整除问题的绝佳工具 —— 所以我一看到这类表述，就会开始对涉及的数做质因数分解。哪怕我不确定怎么完整解题，先做质因数分解也往往能帮我更好地理解题目。

所有数都能写成质因数的乘积。比如 27 可以分解为3^3。对于大数，我可以用因数树来做质因数分解：

那这有啥用呢？既然所有数都能拆成相同的 “小部件”（质数），比较数就容易多了。比如我想知道 432 能不能被 24 整除 —— 假设现在没计算器（毕竟有些整除题计算器也帮不上忙）。

已知 432 的质因数分解是2^4×3^3，24 的质因数分解是2^3×3。我来对比一下：要让 24 整除 432，432 里的 2 和 3 的个数得至少和 24 里的一样多。显然是满足的！也可以理解为除法时约去因数：

GRE 可能会把题变难：比如问 432n 能不能被 24n 整除。这里我把变量当成另一个因数（像 2 或 3 那样），照样可以约掉，所以 432n 能被 24n 整除。

要是我想求 81 和 432 的最小公倍数呢？我知道 81×432（等于 34992）是一个公倍数，但不一定是最小的。质因数分解又能派上用场了：432=2⁴×3³，81=3⁴。最小公倍数需要包含足够的质因数来覆盖这两个数 —— 所以需要 4 个 2（覆盖 432 里的 2）和 4 个 3（同时覆盖 432 里的 3 和 81 里的 3）。记住：最小公倍数不需要同时被两个数整除，只要分别能被两个数整除就行，所以不用 7 个 3。因此最小公倍数是2^4×3^4=1296，比 34992 小多了！

现在我们已经看到质因数分解的威力了，来用它解最初的问题：What is the greatest integer value of nsuch that 2ⁿ is a factor of 200⁶?

这里数学术语好多！“最大整数”“满足”“n”“因数”…… 不过我看到了 “因数” 这个词，所以直接用质因数分解试试，看能不能理清问题。我不太确定200^6是多少，先从 200 开始：200 的质因数分解是2^3×5^2。那把它代入200^6，就是(2^3×5^2)^6。根据指数运算法则，幂的乘方要把指数相乘，所以把 “6” 分配给括号里的每个指数，得到2^18×5^12。

做完这步，问题就清晰了：200^6的质因数分解里有 18 个 2，所以200^6的因数里最多能有 18 个 2。哦！题目里的 “2^n” 其实就是问200^6里能包含多少个 2。所以答案就是 18，搞定了。

质因数分解非常有用，对于整除问题，通常是个很好的切入点。这里还有个更通用的解题经验：遇到棘手的文字题时，我们常常会直接懵掉， 这时候要专注于已知的内容，而不是困惑的点。把已知信息当作 “锚点”，它会提示可以用什么技巧或策略，而且解决了一部分问题后，往往能帮助理清卡壳的部分。这道题里，“因数” 这个词就是线索，它让先做质因数分解；做完分解后，问题就清晰了，也明白要找什么、怎么找了。