We conjecture that solutions to the generalized Fermat equation with sufficiently large exponents and bounded arithmetic complexity must have a strong common-divisor structure. Specifically, the greatest common divisor of the three bases is conjectured to equal the smallest base.