Gcd of two Mersenne numbers

Let $a$ and $b$ be two positive integers. Show that

$$gcd\left(2^a-1,2^b-1\right)=2^{gcd(a,b)}-1.$$