Question

2^48-1可被60和70之间的某两个数整除,求这两个数

Answer 1

2^48-1=(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+2^24)(1+2^12)(1+2^6)(1+2^3)(-1+2^3)

=(1+2^24)(1+2^12)(65)·9·7

所以 所求为 63,65