2^24 -1 能被20-30之间的哪2个数整除

问题描述:

2^24 -1 能被20-30之间的哪2个数整除

2^24 -1
=(2^12 +1)(2^12 -1)
=(2^12 +1)(2^6 +1)(2^6 -1)
=(2^12 +1)×65×63
=(2^12 +1)×5×15×7×9
=(2^12 +1)×5×5×3×7×3×3
从而能被3×9=27和3×7=21整除.