Gwd 12-6

greatvampirer

GWD12里面唯一不懂的题目，搜索了下却发现没人问过，难道是太简单了。。。汗。。。想想自己一定是哪根筋没搭上，请哪位NN点拨一下，谢谢了

Q6:

What is the greatest prime factor of 2¹⁰⁰ – 2⁹⁶ ?

A. 2

B. 3

C. 5

D. 7

E. 11

Answer is C.

3ks in advance!!

alexmingzhu

这题问得好。不难，但自己也做错了，选了E,开始还不知道错在哪，看了这里，才发现原来把问题中的prime factor理解成 prime number，误以为其中最大的质数是多少？把2⁹⁶ 提出来后，还剩15，里面质数有2、3、5、7、11，最大的就是11了，所以错选了E。好几次都这样了，教训亚，记着不要想当然，要仔细看清题目所问。

greatvampirer

谢谢楼上两位，我果然是脑子转不过来，一看到PRIME FACTOR先晕了，脑子开始想啊哟没碰到过涉及这个的题目，连把

2⁹⁶ 提出来都没想到，惭愧惭愧。。。

看到2楼MM问我的思路，其实基本就是一昏以后啥思路也没有了，竟想因式分解呢，再寒自己一个，呵呵

qwrtfdse

这题是问2¹⁰⁰ – 2⁹⁶ 的最大质因子。

解题步骤如下：2¹⁰⁰ – 2⁹⁶ = 2⁹⁶（ 2⁴ – 1 ）= 2⁹⁶ * 15= 2⁹⁶ * 3 * 5

质因子有2，3，5，因此，是5

aurora2008

請問樓主的問題在那兒呢?這題應該只是提出2⁹⁶,再稍加計算即可,樓主說說看吧!讓大家看看樓主的思路,也好幫樓主了解問題在那兒.