\gcd(2^a - 1, 2^b - 1) = 2^{\gcd(a,b)} - 1