2^mn-1=(2^m-1)(2^m(n-1)+2^m(n-2)+2^m(n-3)+2^m(n-4)+.....+2^m+1)
       =(2^n-1)(2^n(m-1)+2^n(m-2)+2^n(m-3)+2^n(m-4)+.....+2^n+1)
设m>n,则容易得到结论(2^m-1,2^n-1)=(2^n-1,2^r-1),r是m mod n的余数.由Euclid算法,(2^m-1,2^n-1)=2^(m,n)-1
m,n互质（都是质数）,故(2^m-1,2^n-1)=1，证毕
--
FROM 111.200.53.*

可以百度梅森数，梅森数之间是互质的，这也是这个题的基础。
--
FROM 111.200.53.*