2的48次方减1能被60至70之间的两个整数整除,求着两个数?

来源:百度知道 编辑:UC知道 时间:2024/05/13 06:28:51

2^48-1=(2^24+1)(2^12+1)(2^6+1)(2^6-1),
65,63

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),

2^6+1=65
2^6-1=63
所以这两个整数是65和63

public class Function
{
public static void main(String args[])
{

double i=Math.pow(2,48); //2的48次方
double j=i-1; //2的48次方减去1
for(int k=60;k<=70;k++) //60到70之间的数
{
if(j%k==0) //输出所求的数值
System.out.println(k);
}
}
}
好像是k=63和k=65

63
65