已知2^64-1可以被60至70之间的两个整数整除,求这两个数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 15:40:31
已知2^64-1可以被60至70之间的两个整数整除,求这两个数
x){}KLt {E ^o67x-g<ٱɎUϦny6u|9sγM/τIlI*ҧYv6u0V(HPLjbh|P5&P T\ M,\l5>!#|P;2323BW ifAotR1$l @qz

已知2^64-1可以被60至70之间的两个整数整除,求这两个数
已知2^64-1可以被60至70之间的两个整数整除,求这两个数

已知2^64-1可以被60至70之间的两个整数整除,求这两个数
2^64-1
=(2^32+1)(2^32-1)
=(2^32+1)(2^16+1)(2^16-1)
=(2^32+1)(2^16+1)(2^8+1)(2^8-1)
=(2^32+1)(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=15*17*(2^32+1)(2^16+1)(2^8+1),
2^48-1
=(2^24+1)(2^24-1)
=(2^24+1)(2^12+1)(2^12-1)
=(2^24+1)(2^12+1)(2^6+1)(2^6-1)
=65*63*(2^24+1)(2^12+1),
即2^48-1可以被65和63整除.