难题2的96次方减1,能被60——70间的那两个整数,整除
问题描述:
难题2的96次方减1,能被60——70间的那两个整数,整除
答
2^96-1=(2^48+1)(2^48-1)=(2^48+1)(2^24+1)(2^24-1)=(2^48+1)(2^24+1)(2^12+1)(2^12-1)=(2^48+1)(2^24+1)(2^12+1)(2^6+1)(2^6-1)=(2^48+1)(2^24+1)(2^12+1)*65*63两个整数65,63