Board logo

标题: 请帮我一个笨笨的问题gwd 3-2 m [打印本页]

作者: casualwalk    时间: 2006-3-2 07:43     标题: 请帮我一个笨笨的问题gwd 3-2 m

Q2:

What is the greatest prime factor of 2100 - 296?


A. 2

B. 3

Answer C. 5

D. 7

E. 11

为何5可以是 prime factor of 2100 - 296?请解。。感激万分, 谢谢!!!


作者: himba    时间: 2006-3-2 13:47

2^100 - 2^96 = 2^4 * 2^96 - 2^96 = 16 * 2^96 - 2^96 = 15 * 2^96 = 2^96 * 3 * 5.

即质因数分解。






欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2