Prove that there has to be a common prime factor for the following expression to be true (or provide a counter-example):
A^x + B^y = C^z