已知2的64次方-1可以被10至20之间的两个整数整除,求这两个数
问题描述:
已知2的64次方-1可以被10至20之间的两个整数整除,求这两个数
答
2^64+1
=(2^32+1)(2^32-1)
=(2^32+1)(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=(2^32+1)(2^16+1)(2^8+1)×17×15
所以这两个数是17和15