Board logo

标题: gwd 3-2 m [打印本页]

作者: superkun    时间: 2005-9-24 19:51     标题: 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?请解。。感激万分, 谢谢!!!


作者: liuliyun    时间: 2005-9-24 20:56

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

即质因数分解。


作者: superkun    时间: 2005-9-25 17:18

I got it !!  thanks !!![em08]




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