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