\gcd(3^{15} - 1, 3^9 - 1) = 3^{\gcd(15,9)} - 1.