Direct Proof · Challenge problem

Using combinations (like Euclid), find $\gcd(2^{20} - 1,\ 2^{12} - 1)$.