已知2^32-1可以被10和20之间的某两数整除,求这两个数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/31 02:18:26

已知2^32-1可以被10和20之间的某两数整除,求这两个数

2^32-1
=(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=(2^16+1)(2^8+1)*17*15
所以这两个数是17和15