KöMaL 2025 B5461

Prove that for any positive integers $a$, $b$, $c$ and $d$ there exists infinitely many positive integers $n$ for which $a^n+bc$ and $b^{n+d}-1$ are not relatively primes.