请问 (2^m-1,2^n-1)是表示这两个数的公约数吗?
【 在 solimi 的大作中提到: 】
: 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
: ...................
--
FROM 49.93.231.*